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ABSTRACT 

^This  report  illustrates  the  advantages  of  using  the  techniques  of 
mathematical  programming  during  an  Air  Defense  exercise.  It  is  directed 
toward  the  optimal  deployment  of  Air  Defense  resources  rather  chan  any 
new  methods  of  weapon  system  oper''tlons.  Three  levels  of  command  in  the 
United  States  Army  Air  Defense  stt  icture  a  ’nvolved  in  this  study:  the 
Group,  the  Battalion,  and  the  Battery.  Analytic  modeling,  linear  and 
integer  programming,  network  theory,  and  dynamic  programming  are  used  to 
develop  this  new  approach  for  Improved  command  and  control  at  two  of 
these  levels.  The  immediate  benefit  of  this  approach  is  a  reduction  in 
personnel  requirements  in  the  command  center,  shorter  response  time,  and 
optimal  allocation  of  very  scarce  Air  Defense  resources.  By  applying  very 
basic  techniques  of  mathematical  programming,  the  Army  Air  Defense  field 
operations  can  be  considerably  improved. 


Thesis  Supervisor:  Dr.  Jeremy  F.  Shapiro 


Title: 


Professor  of  Operations  Research  and  Management 


ACKNOWLEDGEMENTS 


I  would  like  to  thank  my  family  for  their  continuous  support  and 
confidence,  especially  Patty,  Patricia  Anne,  and  Brian  ^Vndrew,  who 
started  and  finished  this  program  with  me. 

I  would  also  like  to  thank  my  thesis  advisor.  Professor  Shapiro,  f 
his  guidance,  my  course  advisor.  Professor  Larson,  for  his  patience,  my 
writing  critic.  Use  S.  Levis,  for  her  helpful  comments,  and  my  typisc, 
Kathleen  Sumera,  for  her  typing  expertise. 


TABLE  OF  CONTENTS 


Abstract . 

Acknowledgements . 

Table  of  Contents  . 

List  of  Illustrations  . 

List  of  Tables . 

Chapter  1:  Introduction . 

Chapter  2:  Current  Method  of  Air  Defense  Operations 

2.1  Levels  of  Command  . 

2.1.1  Battery  Level . 

2.1.2  Battalion  Level . 

2.1.3  Group  Level . 

2.2  Weapon  Systems . 

2.2.1  Chaparral . 

2.2.2  Vulcan  . 

2.2.3  Redeye  . 

2.3  Structure  in  a  Field  Environment.  .  .  . 

2.3.1  Preparation . 

2.3.2  Command  Post  . 

2.3.3  Personnel  and  Material  . 

2.4  Operations  During  a  Field  Exercise.  .  . 

2.4.1  Shifts  . 

2.4.2  Message  Traffic . 

2.4.3  Updating  . 

2.4.4  Briefings . 


Chapter  3:  Mathematical  Programming 


3.1  Description  ....  . 

3.2  Military  Applications  . 

3.3  Air  Defense  Application  . 

Chapter  4:  Air  Defense  Operations  Using  Mathematical  Programming 

4.1  Phase  1  . 

4.2  Phase  2  . 

4.3  Phase  3  . 

4.4  Phase  4  . 

4.5  Phase  5  . 

4.6  Command  Post  Activities  . 

4.7  Assumptions  . 

4.8  Extensions . 

Chapter  5:  Analysis  of  a  Mathematical  Programming  Approach  .  .  . 

5.1  Advantages . 

5.2  Disadvantages  . 

Chapter  6:  Results  and  Recommendations  . 

6.1  Validation . 

6.2  Other  Areas  for  Implementation . 

6.2.1  Wargaraing . 

6.2.2  Support  Activities  . 

6.3  Conclusion . 

Appendix  1 . 

Appendix  2 . . . 

Appendix  3 . 

Bibliography . 


LIST  OF  ILLUSTRATIONS 


Chaparral  Guided  Missile  System . 

Redeye  Guided  Missile  System  . 

Vulcan  Gun  System . 

General  Network  Display . .  .  .  . 

Phases  of  Decision-Making  Approach  . 

Coverage  Problem  at  Group  Level . 

Phase  2  in  Network  Form . 

Phase  4  Weapon  System  Transportation  Network 
Phase  5  Weapon  System  Transportation  Network 

Personnel  Status  Report . 

Weapon  Status  Report  . 


LIST  OF  TABLES 


Table 

4.1  Distance  Matrix  . 

4.2  Time  Matrix . 

4.3  Coverage  Matrix . 

4.4  Phase  5  Road  Distances  .  .  .  . 


introduction 


Command  and  control  procedures  for  Short  Range  Air  Defense  (SHORAD) 
weapon  systems  during  a  field  exercise  are  inefficient  in  terms  of  time, 
personnel,  and  equipment,  <tnd  ineffective  in  providing  the  commander  with 
the  most  accurate  information  available  for  making  optimal  or  near  rimal 
decisions . 

The  objective  of  this  paper  is  to  illustrate  liow  the  technic  ■•'f 
mathematical  programming,  including  analytic  modeling,  network  cireo,'/, 
linear  and  integer  programming,  and  dynamic  programming,  can  provide  tiie 
Air  Defense  commander  with  a  valuable  decision-making  tool  during  ui  .‘•.ir 
Defense  exercise. 

Mathematical  programming  techniques  can  insure  the  optim.al  allocation 
of  limited  Air  Defense  resources,  optimal  scheduling  of  weapon  system's 
defense  assignments,  reduction  of  staff  personnel  in  the  comm.and  centers, 
and  rapid  redesign  of  defense  coverage,  based  on  the  latest  unit  status, 
throughout  the  exercise. 

The  results  of  this  study  indicate  that  mathematical  programming 
techniques  can  effectively  be  applied  to  military  operations  ;ind  should 
be  used  as  a  decision-making  tool  for  command  and  control  during  a  SIUIRAD 
field  exercise.  Similar  approaches  may  also  benefit  other  branches  of 
the  Army  and  departments  of  the  Armed  Fotces  involved  with  coordinating 
multiple  levels  of  command,  illustrating  extensive  details  during  an 
exercise,  and  effectively  and  efficiently  allocating  and  scheduling  mili¬ 


tary  resources. 


CHAl’I'ER  J 


CURRENT  METHOD  OF  AIR  DEFENSE  OPERAIMONS 

The  current  method  ot  Air  Defense  operations  is  discussed  at  tbiree 
levels  of  command:  the  (’.roup,  the  Battalion,  and  the  Batterv  level.  Eac 
love!  has  a  different  mixture  of  weapon  systems  to  plan  with  and  deplov, 
a  unique  command  post  structure  in  the  field  environment,  and  diverse 
methods  of  operating  during  an  exercise. 

2 . 1  Levels  of  (Command 

2 . L . 1  Battery  Level: 

The  lowest  command  level  is  chat  of  the  Battery.  it  consists  of 
approximately  150  soldiers  in  four  weapon  system  Platoons  and  one  head¬ 
quarters  Platoon.  Each  Platoon  has  four  orimarv  weapon  svstems,  and  two 
of  the  Platoons  are  usually  assigned  one  or  two  Redeve  teams.  A  typical 
composite  Chaparral/Vulcan  P.attery  would  have  a  total  of  eight  Chaparral 
weapon  systems,  eight  Vulcan  gun  systems,  two  to  four  Redeye  systems,  and 
an  assortment  of  support  vehicles.  A  "pure"  Chaparral  or  Vulcan  Battery 
would  have  a  total  of  12  weapon  systems.  Chaparral  or  Vulcan,  plus  the 
assigned  Redeye  systems. 

2.1.2  Battalion  Level: 

The  Battalion  command  level  is  the  next  in  line  up  the  hierarcliy  in 
.Air  Defense.  It  consists  of  one  headquarters  Battery,  three  composite 
Batteries  or  four  pure  Batteries,  and  a  Signal  Platoon  for  communications 
support.  An  important  element  of  command  and  control,  Che  staff,  is 
included  in  the  headquarters  Battery,  but  typically  identifies  with  indi¬ 


vidual  staff  sections  such  as: 


administration,  intelligence,  plans  and 


operations,  logistics,  maintenairce ,  and  communications.  A  typical  Batta¬ 
lion  consists  of  24  Chaparrals,  24  Vulcans,  6  Redeye  teams,  and  numerous 
support  vehicles. 


2.1.3  Group  Level: 

The  Air  Defense  Group  consists  of  an  officer  and  senior  non-commissioned 
officer-heavy  headquarters  Battery,  three  Chaparral/Vulcan  Battalions,  a 
Hawk.  Battalion,  and  a  Signal  Company  (equal  in  size  to  a  battery).  It 
usually  covers  a  very  large  area  of  defense,  including  several  airfields, 
storage  sites,  and  supply  depots.  The  command  and  control  elements  at  this 
level  are  divided  into  large  staff  sections  with  a  variety  of  responsibili¬ 
ties,  including  administration  and  personnel,  military  intelligence  and 
security,  communications,  plans  and  operations,  logistics,  finance,  and 
maintenance.  It  becomes  apparent  that  the  higher  up  the  chain-of-comnand 
levels,  the  more  difficult  it  becomes  to  organize  and  conduct  a  coordinated 
field  exercise. 

2.2  Weapon  Systems 

The  Air  Defense  weapon  systems  considered  in  this  study  are  the  Cha¬ 
parral  guided  missile  system  (Figure  2.1),  the  Vulcan  gun  system  (Figure 
2.3),  and  the  Redeye  guided  missile  system  (Figure  2.2).  A  description 
of  each  weapon  system  follows,  in  conjunction  with  current  unclassified 
Army  Field  Manuals. 

2.2.1  Chaparral: 

The  Chaparral  weapon  system  is  a  highly  mobile  surface-to-air  missile 
system  designed  to  counter  the  high-speed,  low-altitude  air  threat  to 
critical  assets  in  the  forward  areas  of  the  battle-field.  Chaparral  is 
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Figure  2.J 

Vulcan  Gun  System  (Towed  &  Self-Propelled) 
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fielded  in  the  self-propelled  configuration  only;  however,  the  launching 
station  is  a  complete,  self-contained  weapon  system,  and  may  be  separated 
from  the  carrier  and  operated  in  a  ground-emplaced  mode.  Chaparral  is 
considered  to  be  a  fair  weather  system  capable  of  operating  only  during 
periods  of  good  visibility.  The  system  is  composed  of  three  major  ele¬ 
ments:  the  launching  station,  carrier,  and  Chaparral  missiles. 

2.2.2  Vulcan: 

The  Vulcan  weapon  system  comes  in  two  configurations.  The  M163  is 
a  full-tracked,  lightly  armored  gun  system  designed  for  deploymenc  in  the 
forward  combat  area  to  provide  air  defense  against  the  low-i It itude  air 
threat.  This  self-propelled  system  is  capable  of  delivering  a  selected 
rate  of  fire  (1,000  or  3,000  rounds  per  minute)  against  air  and  ground 
targets  with  a  selectable  high  rate  of  fire  of  10,  30,  60,  or  100  round 
bursts.  The  Vulcan  towed  air  defense  artillery  weapon  system  consists  of 
a  6-barrel,  20-mm  cannon  and  a  fire  control  system  mounted  on  a  2-wheel 
trailer  carriage.  The  system  is  capable  of  being  towed  at  high  speeds 
over  improved  roads,  travel  over  rough  terrain,  and  fording  shallow 
streams.  Towed  Vulcan  has  basically  the  same  target  engagement  capability 
as  the  self-propelled  Vulcan. 

2.2.3  Redeve: 


p 


y*? 


l•2 


■.V' 


Redeye  is  a  short-range,  man-portable,  shoulder  fired  air  defense 
guided  missile  system  designed  to  provide  combat  units  with  the  capability 
of  destroying  low-altitude  hostile  aircraft.  The  Redeye  weapon  consists 
of  three  major  components:  launcher,  missile,  and  launcher  battery 
coolant  unit. 


2.3  Structure  In  A  Field  Environment 


The  center  of  the  command  and  control  structure  in  a  field  environ¬ 
ment  at  any  Air  Defense  level  is  the  command  post.  The  size  and  location 
of  the  command  post  is  primarily  determined  by  the  amount  of  preparation 
time  available  for  field  deployment,  the  level  of  command,  ^md  the  per¬ 
sonnel  and  materiel  requirements. 

2.3.1  Preparation: 

An  Air  Defense  field  exercise  is  usually  planned  several  weeks,  even 
months,  in  advance.  Only  in  rare  instances  'will  a  unit  be  involved  in  .m 
exercise  on  a  no-notice  basis.  As  a  result,  most  units  have  sufficient 
planning  and  coordination  time  to  deploy  to  the  field  with  all  of  their 
operational  resources.  This  preparation  phase  typically  entails:  main¬ 
tenance  of  vehicles  and  weapons,  reconnaissance  of  the  exercise  area, 
coordination  of  communication  support,  tentative  coordination  between 
higher  and  lower  levels  of  command,  and  uploading  of  all  equipment  needed 
for  field  operations.  The  minimum  aount  of  preparation  time  necessary  for 
deployment  usually  increases  up  the  level-of-comraand  chain.  A  Chaparral 
or  Vulcan  Battery  needs  very  little  notice  (2-4  hours)  because  of  the 
minimal  degree  of  coordination  necessary  at  that  level,  while  the  Group 
headquarters  unit  conducts  extensive  coordination  with  a  variety  of  mili¬ 
tary  and  civilian  organizations  during  its  consideration  of  the  entire 
field  operation  area. 

2.3.2  Command  Post: 

The  command  post  is  the  location  of  the  command  and  control  element 
at  each  level.  Personnel  in  the  command  post  are  responsible  for  coordi¬ 
nating  everything  that  goes  on  during  the  exercise.  The  size  of  the 
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command  post  increases  considerably  from  the  Battery  up  to  the  Group 
level.  At  a  Chaparral  or  Vulcan  Air  Defense  Battery,  the  command  post 
consists  of  a  small  communications  center,  a  small  command  tent,  food 
and  maintenance  support,  and  a  small  defensive  force.  At  Battalion  level, 
the  command  post  consists  of  a  large  communications  center,  communications 
support,  food  and  maintenance  facilities,  and  a  limited  defensive  force. 

The  main  differences  between  the  Battery  and  Battalion  command  posts  are 
the  size  of  the  communications  center  and  die  large  number  of  people  involved 
in  staff  functions  at  the  Battalion  level.  The  Air  Defense  Croup  has  a 
very  large  communications  center,  extensive  communications  support,  food 
and  maintenance  facilities,  and  a  defensive  force.  The  physical  area  for 
the  Group  is  approximately  the  same  size  as  the  Battalion  command  post; 
the  primary  difference  is  in  the  case  of  the  staff  sections  at  the  two 
levels;  the  Group  staff  sections  are  considerably  larger — at  least  one  or 
two  officers  and  two  or  three  enlisted  soldiers  per  section. 

The  basic  command  and  control  facility  at  Battery  and  Battalion  level 
is  the  communications  vehicle,  an  expandable  or  modified  truck  containing 
area  maps,  status  charts,  and  communications  capability  between  senior 
and  subordinate  units.  The  Group  has  a  mobile  communications  or  command 
vehicle,  which  acts  as  a  temporary  command  post  until  a  more  permanent 
tent  site  is  erected.  The  tent  site  includes  extensive  communications 
equipment,  staff  section  areas,  map  overlays,  status  charts,  and  a  brief¬ 
ing  area. 

2.3.3  Personnel  and  Materiel: 

For  continual  operations  in  a  field  environment,  the  command  posts 
at  all  levels  have  specific  personnel  requirements  consisting  of:  an 
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of f icer-in-charge  (OIC),  an  administration  officer  or  non-commissioned 
officer  (NCO),  an  intelligence  officer  or  NCO,  a  plans  ^md  operations 
officer  and  NCO,  a  supply  officer  or  NCO,  a  communications  otficer  or  NCO, 
and  several  radio  and  telephone  operators.  The  materiel  requirements  are 
equally  numerous:  communications  equipment  (secure  and  non-secure),  maps, 
overlays,  status  boards,  tables,  and  benches. 

The  executive  officer  and  the  comnunications  and  supply  sections  run 
the  entire  command  and  control  operation  in  the  Air  Defense  Battery.  The 
executive  officer  assumes  the  responsibilities  of  OIC,  administration, 
intelligence,  plans,  and  operations.  The  communications  NCO  and  his  sec¬ 
tion  of  radio  and  telephone  operators  take  care  of  the  communications 
network,  while  the  supply  NCO  and  his  assistant  run  Che  supply,  logistics, 
and  weapons  security  tasks.  The  minimum  number  of  people  in  Che  Battery 
control  center  is  three:  the  executive  officer  or  his  equivalent,  a  mem¬ 
ber  of  the  communications  section,  and  a  representative  from  supply.  The 
minimum  equipment  here  is  a  map  of  the  exercise  area  showing  weapon  system 
positions,  and  two  networks  for  higher  and  lower  unit  coordination. 

The  Battalion  control  center  has  a  large  contingent  in  the  control 
cneter.  The  Battalion  executive  officer  is  usually  the  OIC,  with  adminis¬ 
tration,  intelligence,  supply,  and  communications  officers  or  NCOs,  an 
operations  officer  and  NCO,  and  a  radio-telephone  operator  for  each  of 
these  sections.  The  minimum  number  of  people  needed  in  the  Battalion  con¬ 
trol  center  is  one  for  each  of  the  responsibilities  listed  above.  This  is 
justified  by  having  the  officer/NCO  double,  as  a  radio  operator.  One  radio 
per  section,  two  radio  networks  for  the  OIC,  maps  and  unit  overlays,  and 
unit  status  boards  are  the  minimum  required  equipment  for  Battalion  level 
operations . 


The  Group  has  similar  staff  section  responsibilities  as  the  Battalion 


but  they  are  much  broader  in  scope  because  of  the  number  and  different 
types  of  subordinate  units  involved.  Eacn  section  is  at  least  double 
the  size  of  a  Battalion  section,  and  the  equipment  and  the  number  of 
people  working  in  and  around  the  command  and  control  tent  is  twice  the 
number  of  the  next  lower  level. 

2.4  Operations  During  A  Field  Exercise 

The  personnel  and  materiel  requirements  listed  in  the  last  section 
are  dictated  by  the  command  post  operations  during  a  field  exercise. 
Included  in  these  operations  are:  multiple  shifts,  a  large  volume  of 
message  traffic,  updating  charts  and  overlays,  and  briefings  for  indivi¬ 
dual  sections,  visitors,  and  the  commander. 

2.4.1  Shi f  ts : 

The  number  of  shifts  per  day  is  usually  left  up  to  the  section 
leaders  or  the  QIC  to  allow  flexibility  in  dealing  with  the  number  of 
people  available  to  handle  each  job  during  a  24-hour  period.  A  typical 
shift  at  the  Battery  command  and  control  element  includes  the  QIC,  a 
communications  NCO,  a  supply  member,  and  one  or  two  radio-telephone  opera 
tors,  depending  on  unit  strength.  During  a  shift  in  the  Battalion 
command  and  control  center,  there  is  an  QIC,  one  representative  from  the 
administration,  intelligence,  supply,  and  communications  sections,  an  QIC 
and  NCOIC  from  the  operations  section,  and  a  minimum  of  two  radio-tele¬ 
phone  operators.  A  shift  at  Group  level  is  twice  as  large  as  the  Batta- 


2.4.2  Message  Traffic: 


The  size  of  the  shifts  is  based  on  the  amount  of  messages  coming 
into  and  going  out  of  the  control  center  and  the  need  to  update  the 
various  charts  and  overlays  reflecting  unit  positions,  weapons  and  ammuni 
tion  status,  personnel  strength,  missions,  and  states  of  alert.  Message 
traffic  fluctuates  considerably  during  an  exercise,  reflecting  the  time 
of  day,  proximity  to  new  missions,  enemy  activity,  and  required  status 
reports.  Regardless  of  the  situation,  there  is  always  scheduled  communi¬ 
cation  between  each  lower  and  upper  level  section  with  similar  responsi¬ 
bilities  and  between  the  OICs  at  each  level. 

2.4.3  Updating; 

A  direct  result  of  this  message  traffic  is  the  constant  updating  of 
status  charts  and  map  overlays  in  the  command  and  control  center,  as  pre¬ 
paration  for  unannounced  and  scheduled  briefings  of  the  current  situation, 
This  usually  involves  aggregation,  by  section,  of  all  lower  level  status 
reports  representing  unit  personnel  strength,  military  intelligence  and 
security  information,  weapon  systems'  status,  and  the  weapons'  location, 
logistical,  and  maintenance  status  of  each  unit. 

2.4.4  Briefings: 

A  Battery  briefing  is  usually  an  informal  exchange  between  the 
Battery  commander  and  the  OIC  of  the  control  center  to  give  the  commander 
a  complete  update  on  his  weapon  systems,  maintenance  activity,  personnel, 
and  supply  status.  A  more  structured  briefing  occurs  when  the  commander 
calls  his  Platoon  leaders  into  the  command  post  or  designated  location 
to  issue  a  new  mission  statement  or  update  the  exercise  scenario.  Brief¬ 
ings  at  Battalion  level  include  section  members  briefing  section  leaders. 
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section  leaders  briefing  Che  Battalion  commander  or  special  visitors, 
and  the  Battalion  commander  briefing  subordinate  level  commanders  and 
his  superior  commander.  Similar  briefings  occur  at  the  Croup  control 
center  on  a  very  regular  basis.  Some  of  the  more  informal  briefings 
may  only  take  a  few  minutes,  while  the  more  formal  briefings  (staff  or 
command)  may  last  30  minutes  or  longer. 
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CIh\PTER  3 


^L\THE^L\TrCAL  PROGRAMMING 


Mathematical  programming  is  a  decision-maker's  tool  concerned  wicSi 
optimal,  instead  of  just  good,  solutions  to  a  problem.  Much  of  the  effcr' 
in  using  mathematical  programming  has  dealt  with  solving  applied  probli-mr^. 
such  as  resource  allocation.  Most  of  these  applied  problems  .are  real 
world  problems  consisting  of  numerous  levels  of  complexity;  therefore,  it 
is  necessary  to  deal  with  "subproblems"  in  order  to  m.ake  them  mar at;eabli* , 
solvable,  and  worthwhile  for  decision-makers  at  different  levels  in  an 
organization . 

This  chapter  is  intended  as  an  introduction,  for  the  non-mathemat i- 
caily  orientec  decision-maker,  to  mathematical  programming  and  how  it  has 
been  used  in  the  military.  An  overview  of  how  it  can  be  applied  for  Air 
Defense  operations  in  a  field  exercise  environment  is  also  presented. 


3. 1  Description 

Mathematical  programming  has  been  used  in  a  field  known  as  manage¬ 
ment  science,  which  is  more  commonly  called  operations  research.  Opera¬ 
tions  research  is  a  vague  expression,  usually  encompassing  the  following 
characteristics: 

1.  Deals  with  the  attainment  of  specified  objectives. 

2.  Gonsiders  many  alternatives. 


3.  Tries  to  select  the  best  alternatives  based  on  the  given 
constraints/critieria  (optimization). 


4.  Deals  with  an  overall  systems  approach,  considering  inter¬ 


relationships  of  many  variables  in  an  environment. 


Mathematical  programming  has  become  one  of  the  most  powerful  and  flexible 
tools  of  operations  research  available  to  support  decision-making.  Bradley 
Hax,  and  Magnanti  [5]  provide  the  following  definition  of  mathematical 
p  rogramming: 


It  concerns  the  optimum  allocation  of  limited  resources 
among  competing  activities,  under  a  set  of  constraints 
imposed  bv  the  nature  of  the  problem  being  studied. 

These  constraints  could  reflect  finar.cial,  technological, 
marketing,  organizational,  or  many  other  considerations. 

In  broad  terms,  mathematical  programming  can  be  defined 
as  a  mathematical  representation  aimed  at  programming  or 
planning  the  best  possible  allocation  of  scarce  resources. 


Mathematical  programming  models,  including  gaming,  simulation,  and 
analytical  models,  are  at  the  center  of  very  complex  decision-making  sys¬ 
tems  in  a  wide  variety  of  organizations.  The  problems  to  which  techniques 
of  mathematical  programming  find  optimal  solutions  are  typically  con¬ 
structed  as  mathematical  representations  of  real  world  problems.  The 
validity  of  such  models,  and  the  value  of  the  generated  solutions,  are 
based  on  the  degree  of  realism  that  these  models  attain.  Most  of  the 
current  methods  of  finding  optimal  solutions  are  basically  search  methods 
in  which  a  given  solution  is  continually  improved  by  an  interactive  pro¬ 
cedure  until  an  optimal  solution  is  achieved.  When  dealing  with  a  parti¬ 
cular  type  of  problem,  the  decision-maker  may  use  an  algorithm — a  proce¬ 
dure  which  yields  an  optimal  solution  in  a  finite  number  of  steps — which 
can  be  programmed  on  a  computer  to  solve  fairly  complex  problems  in  a 
relatively  short  period  of  time.  It  should  be  emphasized  that  mathema¬ 
tical  programming  models  are  only  representations  of  the  real  world  and 
are  a  supplement  to,  rather  than  a  substitute  for,  human  judgment  in  the 
decision-making  process.  The  best  models  should  be  easy  to  understand 


and  easy  to  use. 


Mathematical  programming  is  a  multifaceted  branch  of  operations 
research  that  has  a  common  theoretical  bi'se.  The  primary  topics  included 
in  mathematical  programming  are:  modeling,  linear  programming,  game 
theory,  networks,  integer  and  mixed  integer  programming,  dynamic  and 
nonlinear  programming,  inventory  theory,  and  stochastic  programming. 

This  study  will  concentrate  on  the  use  of: 

1.  Analytical  modeling,  to  represent  the  allocation  and 
scheduling  of  weapon  systems  in  mathematical  terras; 

2.  Network  design,  to  clearly  illustrate  the  problems 
facing  the  decision-makers; 

3.  Linear  programming,  to  determine  the  optimal  mixture 
of  weapon  systems  for  air  defense  coverage  of  assigned 
obj  ectives; 

4.  Integer  programming,  to  provide  that  coverage  in  the 
minimum  amount  of  time;  and 

5.  Dynamic  programming,  to  coordinate  inputs  and  outputs 
from  different  levels  of  command. 

These  techniques  will  be  used  as  a  basis  for  strategy  generation  to  assist 
Air  Defense  commanders  in  their  decision-making  process. 

Analytical  modeling  will  be  used  to  represent  the  decision-maker's 
problem  completely  in  mathematical  terras.  An  objective  function,  which 
is  a  measure  of  the  effectiveness  or  the  value  or  utility  associated  with 
some  particular  combination  of  the  variables  (quantities  that  are  manipu¬ 
lated  to  achieve  some  desired  outcome  [8])  such  as 
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Z  = 


’  ’  ‘^N  ^ 


(3.1) 


will  be  maximized  or  minimized,  based  on  a  set  of  mathematical  constraints 


giC^i, 


•V 


for  i=l,,..,M.  (3.2) 


These  constraints  depict  the  conditions/restrictions  under  which  the  prob¬ 
lem  is  to  be  decided.  This  type  of  model,  although  not  one  of  the  most 
realistic  of  models,  is  one  of  the  least  costly  and  easiest  to  construct. 

A  gaming  model  will  also  be  discussed,  as  a  follow-on  result  of  this 
study,  to  show  how  the  air  defenders  can  use  the  mathematical  techniques 
recommended  in  this  paper  to  develop  an  interactive  command  and  controj. 
exercise  for  evaluating  the  effectiveness  of  offensive  and  defensive  deci¬ 
sion-making  . 

The  Air  Defense  command  and  control  problem  of  providing  maximum 
coverage  with  limited  resources  in  a  minimum  amount  of  time  can  be  easily 
described  and  presented  graphically  in  network  form  (Figure  3.1).  Once 
displayed  in  network  form,  the  problem  is  more  readily  analyzed  by  those 
involved  in  the  decision-making  process.  Figure  3.1  illustrates  the  net¬ 
work  of  Air  Defense  weapon  system  sources  (nodes  A,  B,  and  C) ,  and  the 
objectives  requiring  these  resources  for  defense  coverage  (nodes  1  through 
N).  This  command  structure  has  3  units,  denoted  by  A,  B,  and  C,  and  N 
objectives  to  defend.  The  number  adjacent  each  source  node  (TWj)  repre¬ 
sents  the  availability  of  weapon  systems  at  that  node  with  j  used  as  the 
unit  index.  A  negative  number,  W^,  is  usually  used  to  indicate  a  require¬ 
ment  for  weapon  systems  at  the  i^*'  objective.  The  number  above  each  arc 


(links  between  nodes),  d  . ,  is  the  distance  between  the  unit  and  the 
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objective  (source  and  potential  destination).  The  problem  becomes  one  of 
determining  the  best  source  of  each  weapon  system  along  an  arc  so  that 
the  total  distance/ time  is  minimized  and  each  objective's  coverage  require¬ 
ment  is  satisfied. 

The  general  mathematical  programming  problem  is  usually  expressed 
as  maximizing  the  objective  function  (maximum  coverage)  represented  bv 
Equation  (3.1)  subject  to  a  variety  of  constraints.  Equation  (3.2).  The 
objective  function  may  also  be  expressed  as  a  minimizing  function  (mini¬ 
mizing  travel  time),  and  the  constraints  can  be  expressed  in  terms  of 

equalities  or  inequalities.  There  are  N  unknowns,  X  ,...,.'C  ,  and  M  con- 

1  N 

straints. 

A  linear  programming  problem  consists  of  a  linear  objective  function 
and  constraints.  In  mathematical  notation,  it  is  represented  as 

N 

Maximize  Z=ZC..X.  (3.3) 

j  =  l  J  J 

subject  to  the  following  constraints 

N 

Z  A.  .X.  <  B.,  for  i=l,...,M  (3.4) 

j=l  " 

including  the  nonnegativity  restrictions. 


X.  >  0 
J  - 


for  j=l,...,N.  (3.5) 


z 


is  a  scalar 


C.  '3 
J 

X.’s 

J 

A. 

i-,J 


are  given 

are  the  unknowns 

are  given  from  a  coefficient  matrix 

are  given  constants — representing  acceptable  bounds. 


For  a  more  detailed  explanation  of  linear  programming  notation  ,ind  expanded 
representation,  see  [5],  [22],  or  [6]. 

Integer  programming  problems  are  concerned  with  discrete  optimiza¬ 
tion  techniques,  most  notably  the  branch-and-bound  method  and  the  implicit 
enumeration  method  (see  [5],  [22],  or  [12]).  The  notation  is  similar  to 
the  standard  linear  program,  with  the  addition  of  an  integer  value  con¬ 
straint  for  unknown  variables.  Tlie  additional  constraint  to  equations 
(3.3),  (3.4),  and  (3.5), 


integer,  j  e  (1,2, . . . ,N)  (3.6) 

restricts  the  decision  variables  to  be  integer  values  necessary  when  decid¬ 
ing  how  many  weapon  systems  are  required  for  optimal  coverage  of  the  stated 
objectives.  Integer  programming  provides  this  method  of  formulating  and 
solving  problems  with  integrality  requirements. 

Dynamic  programming  involves  problems  that  can  be  divided  into 
"stages"  or  "phases."  At  each  phase,  a  decision  is  required  which  effects 
the  following  phases,  in  a  forward  solution  approach,  or  the  previous 
phases  in  a  backwards  approach.  One  or  more  "states"  or  "levels"  can  be 
identified  at  each  phase  which  includes  specific  variables  for  that  level 
of  the  decision-making  problem. 


A  definition  of  dynamic  programming  presented  by  McMillian  [12] 


Dynamic  programming  is  not  a  general  algoritlim  in 
the  sense  of  the  simplex  algoritlim  of  linear  program¬ 
ming.  Dynamic  programming  is  a  kind  of  approacii  to 
solving  certain  linear  .and  nonlinear  programming  prob¬ 
lems  . 


3 . 2  Military  Applications 

Much  of  the  emphasis  and  use  of  mathematical  programming  in  the 
military  has  dealt  with  "upper-echelon"  problems,  as  opposed  to  day-to- 
day  operation  problems  of  individual  military  units.  Examples  of  iiow 
mathematical  programming  has  been  used  for  military  purposes  are  listed 
below: 

1.  Optimize  the  design  of  hardened  nuclear  protective 
structures  to  attain  a  specified  level  of  surviva¬ 
bility  for  minimum  cost  [16]. 

2.  Design  and  analysis  of  an  integrated  airborne  tracking 
system,  airborne  threat  assessment,  and  multisensor 
integration  [ 1 j . 

3.  Derivation  of  mathematical  models  used  in  the  dynamic 
flyout  section  of  the  Roland  missile  system  simulation 


program  [ 9 ] . 


4.  Assessment  of  the  utility  of  ballistic  missile  defenses 
of  the  silo  based  L'S-ICBM  force  against  direct  silo 
attacks  [13]. 

5.  Optimize  SAM  (surface-to-air  missile)  firing  patterns 
to  defend  an  aircraft  carrier  [15]. 

6.  Assessment  of  the  performance  of  area  defense  weapon 
systems  against  air  breathing  strategic  threats  [2]. 

7.  Optimize  the  allocation  of  tactical  missiles  between 
valued  targets  and  defense  targets  [14]. 

8.  Conduct  a  study  of  alternative  network  architectures 
for  a  distributed  data  processing  (DDP)  approach  to 
implementation  of  the  BMD  site  defense  data  processing 
subsystem  [3]. 

9.  Determine  the  constraints  on  excess  capability  of 
command  and  control  systems  in  defense  against  anti¬ 
ship  cruise  missiles  [4]. 

10.  Determine  the  effectiveness  of  a  three- layer  defense 
against  an  optimally  allocated  offense  [18]. 

Most  of  the  attention  given  to  mathematical  programming  in  the  mili¬ 
tary,  based  on  the  collection  of  technical  reports  in  the  Defense  Technical 
Information  Center  (DTIC) ,  deals  with  strategic  analysis  of  de:  ise  sys¬ 
tems.  This  emphasis  on  strategy  evaluation  provides  decision-makers, 
primarily  involved  with  operations  research  and  systems  analysis  projects, 
with  a  better  understanding  of  the  consequences  of  their  decisions.  Very 
few  problems  involved  with  strategy  generation  and  small  unit  operations 
have  used  the  modern  techniques  of  mathematical  programming.  One  of  the 
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few  applications  concerns  the  Marine  Aviation  Requirements  Mathematical 
Programming  Model  (MARMAP) ,  which  was  developed  as  an  analysis  tool  to 
provide  quantitative  support  for  Marine  aviation  planners  in  their  day- 
to-day  aviation  planning  process  [10].  Another  study  involving  air 
defense  weapons  coverage  was  conducted  at  tlie  Huntsville  Research  Institute 
under  the  direction  of  the  Army  Missile  Command  [7],  It  dealt  with  the 
general  category  of  nonlinear,  zero-one  programming  problems.  The  empha¬ 
sis  in  the  present  study  is  on  reducing  the  level  of  complexity  in  gene¬ 
rating  Air  Defense  coverage  guidance,  by  including  weighted  objective 
functions  along  with  time,  distance,  and  weapon  system  status  constraints. 
The  result  is  a  system  that  can  be  applied  at  different  levels  of  Air 
Defense  command  and  control  during  a  field  exercise. 

3.3  Air  Defense  Application 

The  following  overview  describes  how  the  techniques  of  analytical 
modeling,  network  design,  linear  and  integer  programming,  and  dynamic 
programming,  can  be  applied  for  Air  Defense  operations  at  the  lowest 
levels  of  command  and  control.  A  more  detailed  example  of  these  techniques 
using  appropriate  mathematical  representation,  is  given  in  the  next  section 

To  avoid  the  congestion  and  confusion  in  the  command  center  at  Group, 
Battalion,  and  Battery  level  during  an  exercise,  dispense  with  the  large 
charts,  overlays,  and  status  boards.  Avoid  the  tangle  of  communication 
wires,  cables,  and  radio-telephone  operators  trying  to  update  mission 
times,  weapon  systems,  and  personnel  and  logistics  status.  These  can  be 
avoided  by  employing  portable  computers  interacting  with  each  of  these 
levels  of  command,  using  an  interactive  software  system.  Tliis  system 
could  include  the  Linear  Interactive  Discrete  Optimizer  (UNDO)  [20]  and 


[21]),  for  solving  mathematical  programming  problems,  MINITAB  [19],  for 
statistical  reports,  charts,  and  graphs,  and  a  graphical  capability  for 
network  displays  and  map  overlays. 

A  computer  programming  package,  such  as  UNDO,  provides  the  commander 
a  mathematical  procedure  for  determining  the  optimal  allocation  of  his 
scarce  resources,  the  Air  Defense  weapon  system.  Tlie  combination  of  a 
good  mathematical  formulation  method,  realistic  objectives,  and  accurate 
upper  and  lower  bound  constraints  results  in  the  best  allocation  of  weapon 
systems  to  defend  the  objectives  in  the  shortest  .amount  of  time.  The 
optimal  coverage  strategy  can  be  determined  from  a  set  covering  problem 
using  a  minimum  distance  matrix  [d{i,j)]  to  generate  a  time  matrix 
[t(i,j)]  and  a  coverage  matrix  [c(i,j)]  by  establishing  an  upper  bound  on 
t(i,j)  and  setting 

1  1  if  t(i,j)  ^  upper  bound 

c(i,j)  =  (3.7) 

(  0  otherwise 

The  optimal  coverage  strategy  is  then  used  by  the  commander  to  task  organ¬ 
ize  (structure)  his  subordinate  units  into  a  distinct  command  organization 
(i.e.,  a  Battalion),  and  efficiently  assign  the  stated  objectives  to  his 
subordinate  units.  This  will  involve  integer  programming  to  avoid 
fractional  allocation  of  resources,  and  matrix  generation  to  determine 
minimum  distances  for  fastest  travel  time.  The  coverage  problem  can  be 
illustrated  by  a  network  model  and  displayed  on  a  computer  terminal  view 
screen  by  using  computer  software  equipped  with  a  graphical  representation 
of  the  exercise  area.  It  can  be  incorporated  into  the  decision-making 
process  as  illustrated  in  the  next  chapter. 


CIL\PTER  4 


AIR  DEFENSE  OPERATIONS  USING  MATHEMATICAL  PROGILVMMING 

The  process  of  command  and  control  using  techniques  of  mathematical 
programming  during  an  Air  Defense  field  exercise  involves  several  inter¬ 
related  phases.  In  the  first  phase,  two-way  communication  between  parent 
(Group)  and  subordinate  (Battalion)  command  centers  identifies  the  objec¬ 
tives  to  be  defended  and  establishes  upper  and  lower  bounds  for  coverage 
requirements.  In  the  second  phase,  the  (Sroup  command  center  uses  a 
Linear  Programming  model  with  objectives  prioritized  in  the  objective 
function  to  specify  overall  coverage  requirements  satisfying  the  upper  and 
lower  bounds  from  Phase  1.  During  Phase  3,  the  Group  command  center  uses 
a  distance  matrix,  and  converts  this  to  a  time  matrix  representing  the 
amount  of  time  weapon  systems  from  each  of  the  supply  locations  will  take 
to  reach  each  of  the  objectives.  The  decision-maker  uses  this  informa¬ 
tion  along  with  his  knowledge  of  the  mission  times,  to  establish  poten¬ 
tial  coverage  assignments.  In  Phase  4,  the  Group  commander  uses  inputs 
from  the  second  and  third  phase  to  solve  a  shortest-distance  transportation 
problem.  From  this  solution,  the  commander  assigns  objectives  to  his 
Battalions  and  task  organizes  his  subordinate  units  into  separate  commands 
according  to  coverage  requirements,  individual  unit  status,  present  unit 
location,  and  his  own  discretion.  In  the  final  phase,  the  Battalion 
command  centers  use  a  transportation  model  to  minimize  the  distance  be¬ 
tween  unit  and  objective  while  still  meeting  the  coverage  requirements 
of  the  assigned  objectives.  The  Battalion  commander  then  task  organizes 
his  subordinate  units  into  separate  commands  and  assigns  objectives  to 
his  Batteries,  using  the  optimal  solution  generated  by  the  transportation 


program  after  any  appropriate  modtf ications  of  the  inputs  or  the  constraint 
The  phases  of  this  decision-making  approach  are  illustrated  in  Figure  4.1. 

This  example  will  focus  on  two  command  levels,  the  Group  and  the 
Chaparral/Vulcan  Battalion,  in  a  deterministic  setting.  Assumptions  con¬ 
cerning  the  exercise  have  been  listed  in  Section  4.7  and  are  intended  to  be 
representative  of  actual  circumstances  involved  in  such  an  Air  Defense 
operation.  Typically,  as  the  field  exercise  progresses,  more  complex 
decisions  involving  multiple  criteria  make  the  command  and  control  problem 
much  more  dynamic.  Extensions  of  this  static  example  will  address  this 
complexity  and  conclude  this  section. 

4. 1  Phase  1 

The  exercise  commences  when  the  Group  commander  receives  his  initial 
deployment  notification  and  is  given  a  list  of  prioritized  objectives  to 
defend  from  enemy  attack  with  his  Air  Defense  assets.  The  Group  command 
center  notifies  the  Battalions  by  issuing  an  early  warning  order  and  re¬ 
quests  input  on  upper  and  lower  coverage  bounds,  using  Chaparral  and 
Vulcan  weapon  systems  for  each  objective.  The  Battalion  command  centers 
use:  existing  defense  plans  that  include  the  specified  objectives,  latest 

military  intelligence  sources,  input  from  Battery  commanders,  if  appro¬ 
priate,  and/or  a  map  reconnaissance  to  provide  those  coverage  bounds. 

The  Group  command  center  consolidates  the  information  from  the  Battalions 
and  uses  it,  along  with  a  predesignated  priority  scheme,  to  construct  a 
network  description  of  the  problem,  as  illustrated  in  Figure  4.2. 


GROUP /BATTALION  LEVEL 


4.2  Phase  2 


Figure  4.2  depicts  the  overall  coverage  problem  in  network,  form  at 
the  Group  level.  The  supply  node,  S,  represents  the  Group  and  its  cumu¬ 
lative  weapons  status.  This  node  actually  represents  a  multi-commodity 
supply  which  can  be  modified  by  node-splitting.  In  this  case  there  would 
be  a  supply  node  for  each  weapon  system  (C,V),  as  indicated  by  the  dotted 
circles.  The  demand  nodes  are  the  objectives  and  are  listed  with  the 
possible  number  of  weapon  systems  appropriate  for  defensive  purposes 

The  arcs  joining  the  supply  or  source  node  with  the  demand  or 
destination  nodes  represent  a  weighting  system  to  reflect  the  relative 
priority  of  one  objective  to  another.  In  this  case,  objective  Al  would 
be  considered  a  higher  priority  than  A2  if  pi  is  greater  than  p2.  During 
Phase  2,  the  general  coverage  problem  is  defined  using  the  following 
notation: 


SV. 

1 


UC, 


uv, 


the  total  number  of  objectives  to  be  defended, 
a  particular  objective  from  1  to  N, 

the  number  of  Chaparrals  assigned  to  the  i^^  objective, 

t  h 

the  number  of  Vulcans  assigned  to  the  i  objective. 

the  Chaparral  slack  variable  establishing  the  lower  Chaparral 

coverage  bound  of  the  i^^  objective, 

the  Vulcan  slack  variable  establishing  the  lower  Vulcan  cover¬ 
age  bound  of  the  i^^  objective, 

the  upper  coverage  bound  on  the  numboer  of  Chaparral  .systems 
for  objective  i, 

the  upper  coverage  bound  on  the  number  of  Vulcan  systems  for 


objective  i. 


the  lower  coverage  bound  on  the  number  of  Chaparrals  for 
objective  i  established  by  setting  an  upper  bound  on  the 


USC^  = 


USV. 


1 


TC 

TV 

Pi 


slack  variable, 

=  the  lower  coverage  bound  on  the  number  of  Vulcans  for  objective 
i  established  by  setting  an  upper  bound  on  the  slack  variable, 

=  the  total  number  of  Chaparral  weapon  systems  available, 

=  the  total  number  of  Vulcan  weapon  systems  available, 

=  the  number  assigned  to  the  i*"^  objective  to  establish  the 

priority  scale. 

The  linear  programming  model,  in  mathematical  terms,  is: 


N  N 

Maximize  Z  p.C.  +  I  p.V.  (^.1 

.  ,11  ,  ,11 

1=1  i=l 


subject  to  the  following  constraints: 


C.  +  SC.  =  UC.  for  i=l  to  N  (4.2) 

111 


SC.  <  use.  for  i  =  1  to  N  (4.3) 

1  —  1 


V,  +  SV.  =  :v.  for  i=  1  to  N  (4.4) 

ill 


SV.<USV.  fori=ltoN  (4.5) 


37 


C. ,V. ,SC. ,SV. ,UC. ,USC. ,UV. ,USV. ,TC,TV  > 
11111  11  1  — 


(4.8) 


Equation  (4.1)  is  the  objective  function  or  goal  of  the  decision¬ 
maker,  in  this  case,  the  Group  commander,  to  maximize  the  coverage  of  the 
objectives  (i)  according  to  the  priority  number  (p^)  by  optimally  using 
his  Chaparral  (C^)  and  Vulcan  (V^^)  resources.  When  expanded,  using 
arbitrary  weighting  numbers  (100,70,90,40,80)  for  five  objectives,  equa¬ 
tion  (4.1)  is  written  as: 


Max  100  Cl  +  70  C2  +  90  C3  +  40  C4  +  80  C5  + 

100  VI  +  70  V2  +  90  Vc  +  40  V4  +  80  V5 


(4. la) 


Equations  (4.2)  and  (4.3)  represent  Chaparral  upper  and  lower  bound 
constraints,  from  Phase  1,  for  each  of  the  objectives.  is  the  actual 
number  of  Chaparrals  that  will  be  assigned  to  cover  objective  i.  UC^  is 
the  number  of  Chaparrals  needed  for  maximum  coverage  of  objective  i,  and 
SC^  is  the  slack  or  difference  between  UC^  and  C^.  Establishing  lower 
coverage  bounds  can  be  accomplished  by  setting  an  upper  bound  on  the 
Chaparral  slack  variable,  SC^,  as  in  Equation  (4.3)  or  by  setting  a  lower 
limit  (LC^)  directly  on  the  number  of  Chaparral  weapon  systems: 

>  LC^  (4.3a) 

Equations  (4.4)  and  (4.5)  are  similar  constraints  to  Equations  (4.2) 


and  (4.3)  except  they  deal  with  the  Vulcan  weapon  system.  Again,  Equa¬ 
tion  (4.5)  can  be  rewritten  as: 


(4.5a) 


J8 


V.  >  LV. 

1  —  1 

where  LV^  is  the  lower  Vulcan  coverage  bound  for  objective  i. 

Equations  (4.6)  and  (4.7)  are  the  Group's  supply  constraint  for 
Chaparral  and  Vulcan  weapon  systems.  The  total  number  of  systems  allocated 
for  all  N  objectives  has  to  be  less  than  or  equal  to  the  present  Group 
strength  of  operational  Chaparrals  (TC)  and  Vulcans  (TV).  For  the 
Chaparral  weapon  system,  using  66  as  present  Group  strength,  Equation  (4.6) 
is  expanded  and  written  as: 

Cl  +  C2  +  C3  +...+  CN  <  66  (4.6a) 


For  the  decision-maker's  convenience  and  easier  sensitivity  analysis,  it 
may  be  more  useful  to  add  a  slack  variable,  SC,  to  this  equation.  This 
will  allow  the  Group  commander  to  readily  determine  how  many  operational 
systems  are  not  initially  needed.  The  modified  equation  is  written  as 

Cl  +  C2  +  C3  +...+  CN  +  SC  =  66  (4.6b) 

The  same  modification  for  Equation  (4. 7)  can  be  made,  using  SV  as  the 
slack  variable  for  excess  Vulcans. 

Equation  (4.8)  is  a  nonnegativity  constraint  which  requires  that  all 
variables  assume  only  a  positive  or  zero  value.  Most  LP  computer  programs 
assume  that  all  variables  are  constrained  to  be  nonnegative,  so  con¬ 


straints  such  as  Equation  (4.8)  are  unnecessary. 


The  network  representation  for  this  phase  using  appropriate  numbers 
is  illustrated  in  Figure  4.3  with  the  complete  Linear  Programming  portion 
displayed  in  Appendix  1. 

4 . 3  Phase  3 

During  Phase  3,  distance,  time,  and  potential  coverage  matrices  are 
generated  to  insure  appropriate  units  are  designated  as  potential  suppliers 
during  the  last  two  phases  of  the  exercise  based  on  mission  times  and  the 
commander's  discretion. 

A  distance  matrix  (Table  4.1)  consisting  of  road  distances  from  each 
Battalion  to  each  objective  is  used  to  generate  a  time  matrix  as  a  rough 
estimate  of  how  long  it  will  take  (hours)  for  personnel  to  be  notified, 
recalled  if  necessary,  and  weapon  systems  deployed  to  and  set-up  at  the 
designated  objective.  A  simple  equation  taking  the  inverse  of  weapon 
system  speed  multiplied  by  the  road  distance  [d(i,j)]  plus  allotted  time 
for  notification  and  weapon  system  set-up,  results  in  the  matrix  entries 
[t(i»j)]  as  illustrated  in  Table  4.2. 

The  commander,  with  knowledge  of  the  overall  time  constraints,  can 
quickly  assess  the  feasible  alternatives  for  each  objective  from  the  mini¬ 
mum  time  matrix  [t(i,j)]  and  immediately  translate  this  into  the  coverage 
matrix,  [c(i,j)],  by  setting  each  matrix  element,  c(i,j),  to  zero  or  one 
as  explained  by  Equation  (3.7). 

The  coverage  matrix  is  shown  in  Table  4.3,  with  an  upper  bound  equal 
to  6  hours.  The  Group  commander  has  determined  that  Battalion  A  is  a 
potential  supply  point  for  objective  (demand  point)  4,  but  Battalion  B 
is  not  a  supply  point  for  objective  7. 


Distance  Matrix 
(miles):  d(i,j) 


UNIT 

1 

2 

3 

4 

5 

6 

OBJECTIVE 

7  8  9 

10 

11 

12 

A 

B 

C 

A 

10 

5 

15 

10 

30 

35 

40 

50 

45 

35 

40 

20 

— 

30 

40 

B 

30 

25 

28 

40 

50 

55 

70 

80 

75 

5 

10 

50 

30 

- 

70 

C 

40 

45 

50 

25 

60 

65 

5 

10 

20 

70 

75 

50 

40 

70 

_  1 

Table  4.2 


Time  Matrix 
(hours:  t(i,j) 


OBJECTIVE 
4  5  6  7 


9  10  11  12 


4.4  Phase  4 


During  this  phase,  the  Group  commander  uses  the  information  from  th 
previous  phases  to  establish  coverage  requirements  for  each  objective 
and  construct  a  shortest-distance  mathematical  model  to  minimize  travel 
time  and  task  organize  his  subordinate  Battalions,  if  appropriate.  The 
overall  transportation  problem,  in  network  form,  is  described  in  Figure 
4.4. 

Using  three  Chaparrai/Vulcan  Battalions  (A,B,C),  it  is  most  conven¬ 
ient  to  use  the  technique  of  splitting  the  three  supply  nodes  into  six 
nodes,  three  supplying  Vulcan  systems  (AV,BV,CV)  and  three  supplying 
Chaparral  systems  (AC,BC,CC).  The  demand  nodes  have  similarly  been 
divided  into  a  Chaparral  demand  node  objective,  C^^,  and  a  Vulcan  demand 
node  objective,  V^,  for  each  of  the  N  objectives  (i =  1 , 2 , . . . , N) .  Notice 
that  in  addition  to  the  arcs  connecting  supply  and  demand  nodes,  there 
are  also  arcs  connecting  each  of  the  distinct  weapon  system  supply  nodes 
This  allows  thi  transfer  of  weapon  systems  between  Battalions,  maintain¬ 
ing  Battery  integrity,  which  is  the  basis  of  task  organizing  each  Batta¬ 
lion.  Maintaining  Battery  integrity  allows  the  transfer  of  one  Battery 
(12  weapon  systems)  from  one  Battalion  to  the  other. 

The  notation  involved  in  the  integer  programming  problem  is: 

i  =  designated  objective  from  1  to  N, 

j,k,J,  and  K  =  designations  for  Battalions  A,B,C, 

JC.  =  a  0-1  variable  determining  allocations  of  Chaparrals 

from  Battalion  J  to  objective  i;  Jc  {A,B,C}, 

JV^  =  a  0-1  variable  determining  allocations  of  V^lcans 

from  Battalion  J  to  objective  i;  J e  {A,B,C}, 


CJK  =  a  0-1  variable  for  Chaparrals  transferred  from  Battalion  J 
to  Battalion  K.  Je  {A,B,C};  Ke.  {A,B,C];  and  J  K, 

VJK  =  a  0-1  variable  for  Vulcans  transferred  from  Battalion  J  to 

Battalion  K.  Je{A,B,C};  Ke(A,B,C};  and  J  ^  K, 

d.  .  =  distance  from  Battalion  j  to  objective  i, 

d.  ,  =  distance  from  Battalion  j  to  Battalion  k;  j  k, 

J  J 

JC  =  the  total  Chaparrals  assigned  to  the  objectives  from 

Battalion  J, 

JV  =  the  total  Vulcans  assigned  to  the  objectives  from 

Battalion  J, 

C^  =  the  optimal  number  of  Chaparral  systems  covering  objective 

i  determined  from  Phase  3, 

=  the  optimal  number  of  Vulcan  systems  covering  objective 
i  determined  from  Phase  3, 

SJC  =  a  Chaparral  slack  variable;  the  number  of  Chaparrals  unused 
at  Battalion  J, 

SJV  =  a  Vulcan  slack  variable;  the  number  of  Vulcans  unused  at 
Battalion  J, 

c(i,j)  =  a  0-1  variable  from  the  coverage  matrix  of  Phase  3. 


The  lathematical  model  is  written  as: 


Minimize 


i;  d  .AC.  +  S  d  .AV. 
i=l  "  i=l  " 


+  Z  d^  ,BC.  +  S  d^  .BV. 
i=l  b,i  I  b,i  1 


+  BC .  +  CC .  = 
1  1 

1 

for 

i  =  1 

to 

N 

(4.34) 

-t-  BV.  +  CV.  = 
1  1 

1 

for 

i  =  1 

to 

N 

(4.35) 

O 

11 

1 

for 

i  =  1 

to 

N 

(4.36) 

BC.  -  BV  =  0 

1  i 

for 

i  =  1 

to 

N 

(4.37) 

CC.  -  CV.  =  0 

1  1 

for 

i  =  1 

to 

N 

(4.  38) 

AC^  =  c(i,a) 

for 

i  =  1 

to  N 

(4.39) 

BC^  =  c(i,b) 

for 

i=  1 

to  N 

(4.40) 

CC.  =  c(i,c) 

for 

II 

rr 

O 

(4.41) 

AC,AV,BC,BV,CC,CV,SAC,SAV,SBC,SBV,SCC,SCV,C. ,V^  >0  (4.42) 


AC. ,AV. ,BC. ,BV. ,CC. ,CV. ,CBA,CCA,CAB,CAC, 

L  1  1111 


VBA,BCA,VAB,VAC,CCB,CBC,VCB,VBC,c(i,j)  =  integer  0  or  1 


(4.43) 


Equation  (4.9)  is  the  objective  function  which  minimizes  the  dis¬ 
tance  between  the  three  Battalions  and  the  assigned  objectives.  The 

coefficients,  d  and  d  are  the  arc  lengths  between  supply 

a,l  b,ji.  c,i 

and  demand  nodes,  while  d  ,  ,  d  ,  and  d,  are  the  transfer  distances 

a,b  a,c  b,c 

between  supply  nodes,  which  allows  for  rearranging  each  Battalion's 
command  structure.  These  distances  are  represented  by  arcs  in  the  network 
display  (Figure  4.4),  and  can  be  read  directly  from  the  distance  matrix 


» r* 


in  Table  4.1.  AC.,  BC . ,  CC, ,  AV.,  BV.,  and  CV ,  are  the  0-1  variables 
1  1  i  1  1  1 

such  that 


(  1  if  C 
_  *  or  s 


Chaparrals  from  Battalion  A  defend 
supply  objective  i; 


0  otherwise. 


1  if  Vulcans  from  Battalion  A  defend  or 
supply  objective  i; 


I  0  o 


therwise. 


CBA,  CAB,  VBA,  VAB,...,VCB  are  the  0-1  variables  representing  weapon 
system  transfers  between  Battalions  so  that 


1  if  a  Chaparral  Battery  from  Battalion  B 
is  transferred  to  Battalion  A; 

0  otherwise. 


1  if  a  Vulcan  Battery  from  Battalion  B 
is  transferred  to  Battalion  A; 


I  0  o 


therwise . 


Using  the  distance  matrix  of  Table  4.1,  one  term  from  Equation  (4.9), 
N 

Z  d  .AC.,  can  be  expanded  as 
.  ,  a,i  1 
1=1 


10  ACl+5  AC2+15  AC3+10  AC4  +  30  AC5  +...+  20  AC12 


( 


49 


Equations  (4.10),  (4.12),  and  (4.14)  determine  how  many  Chaparrals 

are  allocated  from  each  Battalion  with  C.  equal  to  the  number  of 

1 

ch 

Chaparrals  required  for  the  i  objective.  This  number,  C^,  was  deter¬ 
mined  from  Phase  2  and  can  be  read  directly  from  the  solution  printout 
for  Model  2  in  Appendix  1. 

Equations  (4.11),  (4.13),  and  (4.15)  determine  how  many  Vulcan 
systems  are  allocated  from  each  Battalion,  with  read  directly  from 
the  solution  printout  for  Phase  2.  Expanding  Equations  (4.11)  and  (4.12) 
results  in  the  constraints 

AC  =  8  ACl  +  6  AC2  +  5  AC3  +. . .+  4  AC12  (4.11a) 

AV  =  8  AVI  +  6  AV2  +  6  .\V3  +. .  .+  4  AV12  (4.12a) 

Equations  (4.16),  (4.19),  (4.22),  (4.25),  (4.28),  and  (4.31)  insure 
that  no  more  weapon  systems  than  are  physically  present  are  assigned  from 
each  supply  node  (Battalion).  To  facilitate  sensitivity  analysis,  each 
of  these  equations  includes  slack  variables  (SAC,  SAV,...,SCV)  and  strict 
equalities.  These  variables  indicate  how  many  weapon  systems  each  Batta¬ 
lion  has  in  reserve. 

Equations  (4.17)  and  (4.18),  (4.20)  and  (4.21),  (4.23)  and  (4.24), 
(4.26)  and  (4.27),  (4.29)  and  (4.30),  (4.32)  and  (4.33)  allow  for  weapon 
system  transfer  between  Battalions  in  Battery  strength.  These  equations 
establish  the  number  of  Batteries  allowed  to  be  transferred  out  of  or  into 
each  Battalion.  In  this  example,  a  maximum  of  1  Chaparral  Battery  con¬ 
sisting  of  12  weapon  systems  and  1  Vulcan  Battery  of  12  systems,  can  be 


transferred  out  of  a  Battalion  or  into  a  Battalion,  lliese  transfer  varia¬ 
bles,  CAB,  CAC,...,VAC,  and  VBC  are  the  0-1  variables  described  by  Equa¬ 
tions  (4.9c)  and  (4.9d). 

Equations  (4.34)  and  (4.35)  insure  that  each  objective  is  covered 
by  Chaparral  resources  (4,34)  from  one  of  the  three  Battalions  and  Vulcan 
resources  (4.35)  while  Equations  (4.36),  (4.37),  and  (4.38)  guarantee 
that  Battalion  integrity  is  maintained  for  each  objective.  This  trans¬ 
lates  into  having  Chaparral  and  Vulcan  assets  defending  the  i^*^  objective 
from  the  same  Battalion. 

Equations  (4.39),  (4.40),  and  (4.41)  insure  that  only  potential 
assignments  of  Chaparrals  to  a  given  objective  are  considered  as  specified 
by  the  commander  in  Phase  3  with  his  coverage  matrix  (Table  4.3),  There 
is  no  need  to  include  additional  equations  for  the  Vulcan  weapon  systems 
because  Equations  (4.36),  (4.37),  and  (4.38),  along  with  (4.39),  (4.40), 
and  (4.41)  already  take  them  into  account. 

Equation  (4.42)  is  the  nonnegativity  constraint  for  the  variables 
while  Equation  (4.43)  distinguishes  this  as  a  0-1  Integer  Programming 
problem. 

After  solving  this  problem,  the  Croup  commander  task  organizes  his 
Battalions  and  assigns  them  the  appropriate  objectives,  unless  he  wishes 
to  modify  the  constraints  or  change  selected  inputs,  based  on  his  own 
discretion . 

4.5  Phase  5 

Once  the  Battalion  commander  receives  his  directions  from  the  Group 
commander  concerning  the  Battalion's  configuration  and  the  assigned 
objectives,  he  uses  a  network  design  and  develops  a  mathematical  formula- 


tion  similar  to  Phase  4  to  minimize  the  distance  to  the  objectives  while 
still  meeting  the  coverage  requirements  from  Phases  2  and  3.  After 
obtaining  his  solution  and  making  any  desired  changes,  the  Battalion 
commander  task  organizes  his  Batteries  and  assigns  them  the  appropriate 
objectives.  Using  Battalion  C  with  two  Chaparral  Batteries  and  two 
Vulcan  Batteries,  the  network  model  is  Illustrated  in  Figure  4.5.  Also 
incorporated  into  this  level  are  four  Redeye  or  Stinger  weapon  systems, 
which  can  be  used  by  the  Battalion  commander  to  augment  a  Chaparral  unit 
and  the  transfer,  at  Platoon  strength,  of  Vulcan  systems  between  Vulcan 
Batteries  (+  4) . 

The  notation  used  for  the  mathematical  model  of  this  phase  is: 

m  =  the  number  of  objectives  assigned  to  Battalion  C, 

i  =  index  for  the  objectives  from  1  to  M, 

=  the  distance  from  Battery  A  to  objective  i, 

b^  =  the  distance  from  Battery  B  to  objective  i, 

=  the  distance  from  Battery  C  to  objective  i, 

d^  =  the  distance  from  Battery  D  to  objective  i, 

c^(d^)  =  the  distance  from  Battery  C(D)  to  Battery  D(C), 

r  (r,  )  =  the  distance  from  Battalion  to  Battery  A(B) , 

a  b 

CCA^(CCB^)  =  0-1  variables  representing  Chaparral  coverage  from 

Battery  A(B)  of  Battalion  C  for  objective  i, 

VCC^(VCD^)  =  0-1  variables  representing  Vulcan  coverage  from 

Battery  C(D)  of  Battalion  C  for  objective  i, 

CCA(CCB)  =  the  total  number  of  Chaparral  systems  supplied  from 
Battery  A(B) , 


VCC(VCD)  =  the  total  number  of  Vulcan  systems  supplied  from 
Battery  C(D), 

SCCA(SCCB)  =  the  Chaparral  slack  variable;  the  unused  number  of 
Chaparrals  at  Battery  A(B) , 

SVCC(SVCD)  =  the  Vulcan  slack  variable;  the  unused  number  of 
Chaparrals  at  Battery  C(D), 

RA(RB)  =  0-1  variables  for  the  assigrjnent  of  Redeye  systems 

from  the  Battalion  to  Battery  A(B), 

VCCD(VCDC)  =  0-1  variables  allowing  transfer  of  Vulcan  systems 

from  Battery  C(D)  to  Battery  D(C) . 


The  integer  programming  model  is  formulated  as; 


Minimize  t.  a. CCA,  +  t,  b.CCB,  +  Z  c.VCC. 

.,1  i  .,1.  i  .,1  1 

1=1  i=l  1=1 


+  I  d,VCD,  +  r  +  r,.RB  +  d  VCDC  +  c_.VCCD 
i  i  a  b  c  d 


(4.44) 


subject  to  the  following  constraints: 


I  C.CCA. 
i=l  ^  ^ 


I  C.CCB. 
i=l  ^  " 


I  v,vcc. 

i=l  ^  " 


S  V.VCD. 
i=l  "  " 


(4.45) 


(4.46) 


(4.47) 


(4.48) 


VCC  -  SVCC  4-  4VCCD  -  4VCDC  =  12  (4.51) 

VCD  -  SVCD  -f-  4VCDC  -  4VCCD  =  12  (4.52) 

RA  +  RB  £  1  (4.53) 

M 

Z  (CCA.  +  CCB.)  =  4  (4.54) 

i=l  ^  ^ 

M 

Z  (VCC.  +  VCD.)  =  4  (4. 55) 

i=l  ^  ^ 

CCA, CCB, VCC, VCD, SCCA,SCCB, SVCC, SVCD, C^,V^  >  0  (4.56) 

CCA^,CCB^,VCC^,VCD^,RA,RB,VCCD,VCDC  =  Integer  0  or  1  (4.57) 


Equation  (4.44)  is  the  objective  function  minimizing  total  distance 
traveled  between  the  supply  nodes  (Battery  or  Battalion)  and  the  objec¬ 
tives  or  demand  nodes  (see  Table  4.4).  CCA.,  CCB.,  VCC.,  and  VCD.  are 

1  1  i  1 

the  0-1  variables  so  that 


I  1  if  Chaparrals  from  Battery  A  cover  objective  i, 

CCA^  =  j  (4.44a) 

{  0  otherwise. 


1  1  if  Vulcans  from  Battery  C  cover  objective  i, 

VCC.  =  (4.44b) 


55 


•  •^.V 


Table  4.4 


Phase  5  Road  Distances  Between  Units  and  Ob  iectives 


T 


RA  and  RB  are  0-1  variables  with  the  following  values: 


if  the  4  Redeyes  are  assigned  from  the 
Battalion  to  Battery  A, 


0  otherwise. 


(4.44c) 


(1  if  the  4  Redeyes  are  assigned  from  the 
Battalion  to  Battery  B, 


I  0  o 


therwise. 


(4.44d) 


The  mathematical  formulation  can  also  be  adjusted  to  provide  more  flexi¬ 
bility  in  assigning  individual  Redeye  systems,  if  desired. 

VCDC  and  VCCD  are  also  0-1  variables  representing  the  transfer  of 
Vulcan  systems  from  one  Vulcan  Battery  to  the  other. 


(1  if  one  Vulcan  Platton  (4  weapons)  is 
transferred  from  D  to  C  Battery, 


otherwise . 


(4.44e) 


1  if  one  Vulcan  Platoon  is  transferred 
from  C  to  D  Battery, 

0  otherwise. 


(4.44f) 


Equations  (4.45)  through  (4.48)  describe  the  number  of  weapon  sys¬ 
tems,  from  each  Battery,  used  for  the  objectives. 

Equations  (4.49)  through  (4.52)  insure  that  the  supply  of  weapon 
systems  from  each  unit  is  not  violated  and  include  necessary  information 
(slack  variables)  to  aid  the  Battalion  commander  when  he  ta.-k  organizes 


his  subordinate  units. 


WVi 


Equation  (4.53)  uses  the  0-1  variables  RA  and  RB  to  determine  only 
one  assignment  of  tlie  4  Redeye  weapons. 

Equations  (4.54)  and  (4.55)  guarantee  that  all  the  objectives  will 
be  covered  by  both  Chaparral  and  Vulcan  weapon  systems. 

Equation  (4.56)  is  the  nonnegativity  constraint,  and  Equation  (4.57) 
imposes  integer  constraints  on  the  problem. 

Solving  this  integer  programming  problem  gives  the  Battalion  commander 
the  information  he  needs  to  accurately  organize  his  Batteries  and  assign 
objectives  to  provide  the  best  possible  coverage  during  the  Air  Defense 
field  exercise. 

The  five  phases  described  in  this  example  illustrate  the  use  of 
mathematical  programming  techniques  including:  network  theory,  linear  and 
integer  programming,  and  dynamic  programming  applied  to  a  multi-level 
decision-making  problem.  Output  from  one  phase  provides  the  input  to 
the  next  phase  until  all  "subproblems"  are  addressed. 

4.6  Command  Post  Activities 

During  the  five  phases  of  this  decision-making  process,  there  are 
many  activities  taking  place  in  the  command  and  control  centers  which 
provide  inputs  to  the  decision-makers.  To  complete  the  mathematical 
programming  approach  to  Air  Defense  field  operations,  statistical  and 
graphical  techniques  are  included  into  a  "total"  software  computer  pack¬ 
age  which  provides  the  decision-makers  with  the  necessary  information  on 
all  aspects  of  the  exercise.  Combining  statistical  and  graphical  capa¬ 
bilities  with  the  mathematical  programming  model  allows  immediate  up¬ 
dating  of  network  displays  and  mathematical  equations  which  results  in 
optimal  solutions  based  on  accurate  information.  This  will  also  alle- 


viate  the  confusion,  long  preparation  time,  and  space  and  personnel 
requirements  traditionally  experienced  during  briefings  at  each  level  of 
command  and  control. 

As  described  in  Section  2.3,  the  command  post  at  (^roup  and  Battalion 
level  are  divided  into  the  following  sections: 

Administration  and  Personnel  (S-1) 

Intelligence  and  Information  Security  (S-2) 

Plans,  Operations,  and  Communications  (S-3) 

Logistics  and  Maintenance  (S-^) 

Staffing  the  Command  Post  (HHB) 

Each  of  these  sections  is  responsible  for  several  status  charts  or  statis 
tical  reports  that  have  a  direct  or  indirect  effect  on  the  commander's 
decision-making  process  when  deploying  his  Air  Defense  assets.  Some  of 
these  reports  and  charts  are  listed  by  section  below: 

I  Personnel  Status  Report 
S-1  ^  Casualty  Report 

Incoming  Personnel  Report 

Friendly /Enemy  Force  Situation 
Weather  Forecasts 
Prisoner-of-War  (POW)  Report 
Communications  Security  Report 

Weapon  System  Status  Report 
Defensive  Coverage  and  Map  Overlays 
S-3  After  Action  Report 
I  NBC  Report 

\  Signal/Communication  Status  Report 


S-4 


Ammunition  Status  Report 
Fuel  Status  Report 
Maintenance  Status  Report 


I  Command  Post  Overlay 
HHB  .  Security  Force  Requirements 
I  Schedule  of  Events 

These  charts,  overlays,  and  reports  can  be  maintained  in  the  computer 
memory  and  are  updated  continuously  to  provide  accurate  inputs  to  the 
mathematical  programming  formulations  and  network  displays.  Examples  of 
two  status  reports  at  the  Group  and  Battalion  level  are  illustrated  in 
Figures  4,6  and  4.7.  The  structure  of  these  reports  and  charts  is  rela¬ 
tively  constant.  The  only  input  needed  would  be  the  actual  numbers.  The 
same  is  true  for  the  distance  and  matrix  formats  described  in  Phases  2 
and  3.  The  Defense  Mapping  Agency  cartographers  have  already  programmed 
and  stored  maps  and  overlays  in  computer  software  packages  [11).  Based 
on  the  expected  area  of  operations,  the  Air  Defense  command  elements 
would  already  have  these  on  hand. 

4. 7  Assumptions 

The  following  assumptions  were  made  for  the  five  phase  example.  They 
are  based  on  the  author's  experience  in  command  and  control  elements  in 
Europe,  and  can  be  applied  to  a  majority  of  Air  Defense  field  exercises. 

1.  There  are  sufficient  Air  Defense  resources  at  each  level 
of  command  to  meet  minimum  coverage  requirements  for  all 
assigned  objectives. 


2.  At  the  start  of  the  exercise,  status  reports  accurately 
reflect  the  operational  strength  of  individual  units. 


BATTALION  LEVEL 


AUTHORIZED 


OFFICER 


NCO 


ENLISTED 


ASSIGNED 


PRESENT  FOR  DUTY 


"i 

AUTH.  STRENGTH 


BN 

GRADE  I  AUTHORIZED 


GROUP  LEVEL 


ASSIGNED 


PRESENT  FOR  DUTY  1 


AUTH. 


'9 


STRENGTH  I 


61 


BATTALION/GROUP  LEVEL 


STATUS 


CHAPARRAL 


VULCAN 


REDEYE 


BN/BTRY  RFA  M-8hr.  OA  RFA  M-8hr.  OA  RFA 


RFA:  Ready  for  Action. 

M-8hr:  Requires  8  hours  maintenance  before  RFA. 

OA:  Out  of  Action — requires  more  than  8  hours  maintenance. 


Figure  4.7 


Weapon  Status  Report 
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3.  The  Air  Defense  Battalions  are  structured  with  pure 
Batteries  of  either  Chaparral  weapon  aystems  or  Vulcan 
weapon  systems. 

4.  Secure  communications  links  between  portable  computers 
at  different  command  centers  are  established  by  the 
Signal  Corps  personnel. 

5.  Sufficient  early  warning  times  allow  for  two-way  communi¬ 
cations  between  each  level  of  command  and  control  during 
Phase  1. 

6.  Mixing  of  weapon  systems  from  different  Battalions  to 
cover  an  objective  is  not  allowed. 

7.  No  more  than  one  Chaparral  and  one  Vulcan  Battery  may  be 
transferred  in  or  out  of  a  Battalion. 

8.  No  more  than  one  Vulcan  Platoon  may  be  transferred  in  or 
out  of  a  Battery. 

9.  Redeye  weapons  (4  teams)  can  be  assigned  directly  to 
either  Chaparral  Batteries  by  the  Battalion  commander. 

10.  Distances  for  Phases  3,  4,  and  5  will  use  the  Battalion 
and  Battery  command  post  locations  as  the  origin. 

11.  Road  distances  will  reflect  primary  routes  of  march  in 
terms  of  miles. 

4.8  Extensions 

Many  of  the  parameters  in  the  five  phase  example  can  be  readily  ex¬ 
panded  upon.  The  mathematical  formulation  described  in  each  of  the  phases 
can  include  a  larger  number  of  units  and  objectives,  and  a  greater  variety 


of  weapon  systems. 


The  specific  structure  of  the  Battery/Battalion/Group  is  relatively 
unimportant.  The  general  concept  of  their  command  and  control  interaction 
is  the  main  concern. 

Phase  1  can  be  modified,  as  time  dictates,  to  leave  the  coverage 
requirements  up  to  the  discretion  of  the  Group's  plans  and  operations 
personnel . 

During  the  example,  a  fixed  number  of  weapon  systems,  predesignated 
priority  objectives,  and  predetermined  road  distances  were  used.  To  make 
this  approach  more  flexible,  a  complete  software  system  can  be  developed 
which  combines  linear  and  integer  programming  model  generator  and  solu¬ 
tion  algorithms,  statistical  reports  and  charts,  and  graphical  capabilities 
for  network  design  and  map  overlays  that  interact  with  each  other  to  pro¬ 
vide  a  flexible  and  responsive  decision-making  tool.  With  these  capabi¬ 
lities,  the  command  centers  can  react  to  changes  in  weapon  system,  objec¬ 
tive,  or  distance  variables.  When  new  missions  are  assigned,  the  appro¬ 
priate  information  can  be  entered  and  new  optimal  coverage  and  transporta¬ 
tion  solutions  can  be  generated.  When  weapon  systems  are  destroyed  or 
are  otherwise  put  out  of  action,  analysis  of  status  charts  and  slack 
variables  can  quickly  yield  alternatives  for  restructuring  the  defense  or 
resupplying  the  appropriate  units.  Resupplies  of  weapon  systems,  ammuni¬ 
tion,  fuel,  and  personnel  can  be  directly  incorporated  into  the  mathematical 
model  and  the  augmentation  by  entire  units  oan  be  easily  evaluated  and 
included  into  the  decision-making  problem. 

This  type  of  flexibility  complements  Air  Defense  command  and  control 
centers  in  both  static  exercises  and  more  dynamic  environments. 


CHAPTER  5 


ANALYSIS  OF  A  MATHEMATICAL  PROGRAMMING  APPROACH 


The  following  sections  discuss  the  advantages  and  disadvantages  of 
applying  mathematical  programming  techniques  to  current  Air  Defense 
operations  during  a  field  exercise. 


5.1  Advantages 

The  use  of  mathematical  programming  for  small  unit  Air  Defense  opera¬ 
tions  helps  provide  optimal  allocation  of  military  resources,  reduces 
the  amount  of  time  needed  for  successful  mission  accomplishment,  and 
allows  a  much  greater  amount  of  flexibility  during  the  exercise. 

Displaying  the  exercise  in  a  network,  model  not  only  provides  a 
clear  depiction  of  the  weapon's  allocation  problem,  but  also  leads  to  an 
integer  covering  problem  which  helps  insure  the  optimal  allocation  of 
Air  Defense  weapon  systems  with  coordinated  interaction  throughout  the 
multiple  levels  of  command  and  control.  This  type  of  approach  reduces 
the  staff  requirements  in  the  command  post,  in  terms  of  personnel  and 
equipment.  Assistant  staff  personnel,  both  officer  and  NCO,  are  no 
longer  needed  to  perform  jobs  that  can  be  monitored  by  one  person  per 
section.  They  can  become  more  involved  in  evaluating  and  training  sub¬ 
ordinate  units  which  should  be  their  primary  concern  during  peace-time 
operations,  or  else  they  can  be  reassigned  to  jobs  where  they  can  be 
more  productive.  The  numerous  positions  of  radio,  telephone,  and  switch¬ 
board  operators  can  be  utilized  in  other  equally  important  areas,  such 
as  perimeter  defense  and  maintenance. 

Mathematical  programming  reduces  the  amount  of  coordination  time 
needed  between  commanders  and  staff  sections  at  different  levels  prior  to 


and  during  the  exercise.  Early  warning  and  a  complete  description  of 


the  mission  statement  can  be  relayed  over  the  computer  viewscreen  with 
graphical  representation  as  well.  Extensive  manual  message  traffic, 
coding  and  decoding,  which  consumes  a  great  deal  of  time  and  manpower, 
is  also  avoided.  Time  and  distance  will  also  be  saved  by  task  organizing 
and  assigning  missions  based  on  the  shortest-distance  program.  As  a 
result,  units  will  have  the  best  possible  chance  of  providing  the  most 
extensive  coverage,  and  doing  it  in  the  least  amount  of  time  as  well. 

Compared  to  present  Air  Defense  operations,  this  new  approach  can 
provide  added  flexibility  to  command  and  control  operations.  The  decision¬ 
maker  no  longer  needs  to  rely  on  updates  and  briefings  to  evaluate  the 
situation.  He  will  have  a  decision-maker's  tool  that  is  easily  accessible 
via  a  portable  computer  and  contains  all  the  vital  information  he  needs 
concerning  the  field  exercise.  The  reduced  staff  and  equipment  required 
in  the  command  and  control  center  results  in  a  much  more  flexible  command 
post,  easier  to  deploy,  easier  to  relocate,  and  harder  to  detect.  Flexi¬ 
bility  is  also  generated  when  dealing  with  new  objectives  or  changes  in 
unit  strengths.  By  weighting  the  objective  function  appropriately,  the 
commander  is  provided  a  defense  design  which  maximizes  the  air  defense 
coverage  based  on  current  information,  the  highest  priorities,  and  the 
best  organization  of  his  subordinate  units. 

5.2  Disadvantages 

In  addition  to  the  advantages  of  using  techniques  of  mathematical 
programming  during  a  field  exercise,  there  are  several  disadvantages  to 
overcome  before  the  benefits  of  mathematical  modeling,  network  designs, 
and  computer  algorithms  can  be  expanded  upon  and  included  into  the  Army 


inventory.  This  type  of  approach  is  new  at  unit  level;  it  will  challenge 
an  established  method  of  operation  that  military  members  are  already 
familiar  with,  and  it  will  involve  the  development  of  supporting  activi¬ 
ties  . 

This  approach  will  meet  with  initial  resistance,  just  because  it  is 
new.  It  will  have  to  be  tested  in  the  field  environment  and  explained  in 
the  classroom.  A  training  program  will  have  to  be  implemented  involving 
an  explanation  of  the  methodology  and  a  hands-on  phase  for  military  per¬ 
sonnel  to  become  familiar  with  the  equipment  and  mathematical  programming 
capabilities. 

This  approach  will  challenge  an  existing  system  of  command  and  con¬ 
trol.  If  it  is  implemented  it  will  result  in  a  smaller  staff  for  command 
and  control  operations.  Reductions  like  this  usually  meet  with  a  great 
deal  of  resistance,  particularly  from  those  who  are  in  command.  A  direct 
result  of  smaller  staffs  will  be  greater  competition  for  fewer  jobs.  This 
can  be  taken  as  an  advantage  or  a  disadvantage,  depending  on  your  view¬ 
point  . 

Another  area  of  concern  is  the  composition  of  supporting  activities 
to  complement  this  new  approach.  To  take  advantage  of  the  mathematical 
programming  capabilities,  a  flexible  computer  software  system  will  have 
to  be  developed  including  a  complete  data  base  structure  with  linear  and 
integer  programming  solution  algorithms  and  graphical  representations. 

To  utilize  this  computer  oriented  approach,  signal  capabilities  will  have 
to  be  able  to  provide  the  necessary  communication  links. 


CHAPTER  6 


RESULTS  AND  RECCMMENDATIONS 

The  results  and  recommendations  of  this  paper  are  explained  in  terms 
of  program  validation,  other  areas  for  mathematical  programming  implemen¬ 
tation,  and  concluding  remarks. 

6 . 1  Validation 

Twelve  objectives  in  Europe  were  used  for  the  validation  of  the  mathe¬ 
matical  models  along  with  realistic  road  distances,  travel  times,  and 
coverage  requirements.  Three  models  [Appendices  1,  2,  and  3]  were 
tested  and  solutions  [Appendices  1,  2,  and  3]  were  generated  using  a 
linear  and  integer  programming  algorithm  (see  [20]  and  [21])  to  check 
the  applicability  of  mathematical  programming  during  a  field  exercise. 

The  linear  programming  problem  from  Phase  2,  establishing  optimal 
coverage  requirements  at  Group  level,  was  easily  solved  and  the  results 
were  consistent  with  the  weighted  priority  scheme.  The  real  value  of  the 
linear  model  is  realized  when  there  are  numerous  objectives  with  a  total 
number  of  available  weapon  systems  well  below  the  sum  of  the  upper  bound 
requirements.  This  can  be  explained  by  a  short  review  l f  an  initial 
model  tested  with  10  objectives  and  72  available  Chaparral  systems,  and 
the  final  formulation  [Appendix  1]  with  12  objectives  and  only  66  Chaparral 
systems.  In  the  initial  case,  the  total  number  of  Chaparrals  needed  to 
meet  all  upper  bound  coverage  requirements  was  75.  This  meant  almost 
all  objectives,  except  the  last  one  or  two  on  the  priority  scale,  were 
assigned  the  upper  bound  number  of  Chaparrals.  There  was  not  much  need 
in  checking  upper  and  lower  bound  constraints  for  an  optimal  coverage 
assignment.  When  12  objectives,  with  a  total  upper  bound  requirement  of 


85  Chaparrals  and  a  lower  bound  of  55  were  used,  a  not  so  obvious  optimal 
solution  was  quickly  generated  using  a  linear  programming  model.  These 
results  were  used  along  with  distance,  time,  and  coverage  matrices  (Phase 
3),  to  provide  the  necessary  inputs  to  the  shortest-distance  model  of 
Phase  4. 

The  integer  programming  problem  of  Phase  4  at  Group  level  provided 
the  first  real  insight  to  the  need  of  possible  suboptimization.  Using 
the  coverage  requirements  of  the  linear  programming  solution,  demand 
exactly  equals  the  potential  supply  of  weapon  systems,  as  long  as  the  sum 
of  upper  bound  requirements  exceeds  the  total  number  of  weapon  systems 
available.  With  only  one  supply  node  (Phase  2),  the  source  and  assignment 
of  weapon  systems  equaling  the  demand  was  not  a  problem.  When  there  are 
three  source  nodes,  as  in  Phase  4  (A,B,C),  each  with  a  certain  number  of 
systems  to  supply  and  only  Battery  size  transfers  (12  weapons)  allowed, 
an  optimal  Integer  solution  requires  a  considerable  amount  of  time  (over 
4100  iterations  and  422  branch  and  bounds  on  a  Prime  850) .  To  offset 
this  excessive  amount  of  time.  Redeye  weapon  systems  were  included  in  the 
Battalions'  supply  base  (4  Redeye  teams  at  each  Battalion).  Using  this 
method,  a  solution  consisting  of  minimum  distance,  restructured  units, 
and  the  allocation  of  the  optimal  number  of  weapons  for  each  objective 
took  only  81  iterations  and  12  branch  and  bounds.  The  lesson  to  be 
learned  from  this  model  was  in  the  relationship  of  supply  and  demand. 

With  strict  equality,  excessive  computational  time  or  suboptimization 
occurs  (some  of  the  optimal  coverage  requirements  may  not  be  satisfied). 
The  solution  is  to  expand  the  supply  base  by  incorporating  the  Redeye 
systems  which  are  controlled  at  the  Battery/Battalion  level,  or  to  relax 
some  of  the  coverage  requirements  by  allowing  an  exceptable  range  of 


weapon  system  coverage  for  selected  (lowest  priority)  objectives. 

The  results  of  the  Phase  4  solution  (Appendix  2)  were  used  as  input 
for  the  shortest-distance  problem  of  Phase  5  at  the  Battalion  level.  One 
of  the  three  Battalions  (C)  was  used  to  illustrate  the  mathematical 
programming  technique.  The  Battalion  had  4  objectives  assigned  to  it 
with  an  excess  of  6  Chaparrals  and  3  Vulcans  (supply  -■  demand).  An  opti¬ 
mal  solution  was  quickly  computed  and  checked  for  feasibility.  If  strict 
equality  applied  between  supply  and  demand,  the  flexibility,  as  discussed 
for  Phase  A,  would  have  been  required  presenting  the  possibility  of  a 
suboptimal  solution  for  weapons'  assignment  at  the  Battery  level.  The 
aid  of  using  an  integer  program  at  this  level  can  be  emphasized  by  exam¬ 
ining  the  composition  and  assignments  of  Battalion  A.  Battalion  C,  with 
4  Batteries  and  4  objectives,  provided  a  relatively  straightforward  prob¬ 
lem.  Given  a  Battalion  with  4  or  5  Batteries  and  6  or  more  objectives  at 
many  different  locations  causes  the  scheduling  and  assignment  of  weapon 
systems  and  objectives  to  become  very  complex  without  the  help  of  a 
decision-making  tool. 

The  mathematical  models  provided  very  realistic  and  appropriate 
results.  Insight,  concerning  solution  time,  strict  equality  between 
supply  and  demand,  and  the  possibility  of  suboptimization  at  lower  levels 
of  command  and  control  (Battalion  and  Battery)  provided  useful  informa¬ 
tion  for  minor  modifications  of  the  original  formulations. 


6.2  Other  Areas  for  Implementation 


There  are  a  variety  of  areas,  or  situations,  in  which  techniques  of 


mathematical  programming  can  be  successfully  and  beneficially  applied  for 
military  purposes.  Two  of  these  areas  are  wargaming  and  support  activities. 


There  are  many  types  of  wargaming  models  in  many  of  the  military 
service  schools.  They  involve  interaction  between  different  teams  or 
opposing  forces  and  among  staff  sections  or  entire  command  and  control 
elements.  An  interactive  computer  programming  system  can  be  developed, 
which  incorporates  many  concepts  of  mathematical  programming,  to  provide 
very  realistic  and  easy  to  operate  wargaming  models. 

In  this  game  theory  situation,  two  sides  are  actively  working  against 
each  other.  For  Air  Defense  purposes,  this  involves  an  offensive  element 
attacking  the  Air  Defense  forces  or  the  critical  objectives  they  are 
trying  to  protect.  As  illustrated  in  this  paper,  analytic  modeling, 
dynamic  programming,  network  design,  and  linear  and  integer  programming 
have  been  used  to  develop  the  defensive  decision-making  tool.  Hiere  have 
also  been  recent  efforts  by  members  of  Lincoln  Labs  of  MIT  [17]  to  design 
and  employ  optimal  weapons  allocation  against  layered  defenses.  An 
abstract  of  that  work  follows: 

We  solve  the  problem  of  optimal  allocation  of  (offensive) 
weapons  to  targets  in  the  presence  of  layered  regional 
defenses.  The  general  solution  technique  is  an  integer 
program  transformable  to  a  minimum  cost  network  flow. 

This  model  assumes  exhaustion  of  defenses.  Results  of 
a  small  sample  scenario  are  included.  Additionally,  a 
representative  attrition  algorithm  is  described  and  the 
two  models  combined  to  form  a  hybrid  algorithm  is  des¬ 
cribed.  The  hybrid  algorithm  allows  for  leakage  through 
defenses  while  maintaining  a  feasible  allocation  scheme. 

Coordination  of  these  types  of  efforts  can  result  in  a  very  modem, 
in  terms  of  operations  research  methods,  approach  for  command  and  control 
operations . 


Developing  a  transportable  computer  system  for  Air  Defense  command 
and  control  purposes  provides  a  useful  example  for  similar  efforts  in 
other  branches  of  the  Army,  and  service  departments  of  the  Armed  Forces. 
One  of  these  branches,  which  provides  communication  support  for  Air 
Defense  units  during  field  exercises,  is  the  Signal  Corps.  Mathematical 
programming  can  aid  some  of  their  objectives  of: 

1.  providing  communications  capability  to  multiple  users 
at  multiple  locations; 

2.  developing  efficient  communications  networks; 

3.  assigning  scarce  Signal  equipment  to  appropriate 
communication  centers;  and 

4.  reacting  to  new  communications  requirements  as  the 
exercise  develops. 

These  types  of  objectives  are  involved  not  only  in  the  Air  Defense  or 
Signal  branches,  but  in  many  different  types  of  military  elements  and 
phases  of  military  operations. 

6.3  Conclusion 

Modern  techniques  of  mathematical  programming  can  play  an  important 
role  in  improving  command  and  control  of  Air  Defense  units  during  a  field 
exercise.  There  are  many  advantages  of  using  mathematical  programming 
techniques,  including  optimal  allocation  and  scheduling  of  resources,  but 
there  are  hurdles  to  overcome  in  terms  of  testing  and  training  military 
personnel  in  these  areas,  before  the  military  takes  advantage  of  such 
modem  techniques.  The  military  applications  of  mathematical  programming, 
to-date,  have  concentrated  on  strategy  evaluation  at  upper  echelons  of  the 


hierarchy,  with  relatively  few  applications  dealing  with  strategy  genera¬ 
tion  for  improved  field  unit  operations.  Part  of  the  explanation  may  have 
been  the  inability  to  use  mobile  computer  capabilities  or  the  inability 
to  develop  a  useful  and  interactive  software  system.  With  modern  com¬ 
puter  hardware  and  software  capabilities,  this  is  no  longer  the  case.  A 
useful  decision-making  tool  for  Air  Defense  commanders  can  be  developed 
and  lead  to  many  related  areas  of  application  throughout  the  Armed  Forces. 
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4  C04  -  4 

COS  -  B  C06  -  6  CO 7 

- 

4  COD  - 

4  C09  - 

5 

CO  10  - 

7  coil  -  4 

f;012  +  CO  =  0 

8) 

CAB 

+  CAC  :> 

1 

9) 

CBA 

+  CCA  = 

1 

10) 

OAB 

+  OAC 

1 

11  ) 

OBA 

+  OCA  <= 

1 

12) 

CBA 

+  CBC  <- 

1 

13) 

CAB 

+  CCB  <- 

1 

14) 

OBA 

+  ODC  =- 

1 

15) 

OAB 

+  OCB  s  ^ 

1 

16) 

CCA 

+  CCB  = 

1 

17) 

CAC 

+  CCB  <= 

1 

18) 

OCA 

+  OCB  <= 

1 

19) 

OAC 

+  ODC  - 

1 

20) 

ACl 

+  BCl  + 

CCl  = 

1 

21 ) 

AC2 

+  BC2  + 

CC2  = 

1 

22) 

AC3 

+  BC3  + 

CC3  = 

1 

23) 

AC4 

+  BC4  + 

CC4  ^ 

1 

24) 

ACS 

+  DCS  + 

CCS  = 

1 

25) 

AC6 

+  BC6  + 

CC6  = 

1 

26) 

AC7 

+  rc7  + 

CC7  = 

1 

27) 

ACS 

+  BCD  + 

CCD  rt 

1 

28) 

AC9 

+  BC9  + 

CC9 

1 

29) 

ACIO 

+  BCIO 

+ 

CCIO  = 

1 

30) 

ACll 

+  BCll 

+ 

ecu  = 

1 

31  ) 

AC  12 

+  DC  12 

+ 

CCl  2 

) 

Phase  4 


32) 

AVI 

1-  BOl  f 

33) 

802 

+  B02  f 

34) 

803 

+  BOS  I 

35) 

804 

+  004  + 

36) 

805 

+  BOS  f 

37) 

806 

+  006  1 

38) 

80/ 

>  00  7  + 

39) 

808 

»■  008  f 

40) 

809 

f  009  + 

41  ) 

8010 

1  0010  1- 

42) 

80  J  1 

+  BO  11  f 

43) 

8012 

+  0012  I 

44) 

ACl 

-  801  -- 

45) 

AC  2 

-  802  - 

46) 

8C3 

-  803  = 

47) 

AC4 

-  804  = 

48) 

AC5 

-  805 

49) 

AC6 

-  806  = 

50) 

8C7 

-  807  - 

51) 

AC8 

-  800  ~- 

52) 

AC  9 

-  809  - 

53) 

8C10 

-  8010  - 

54) 

ACll 

-  8011  = 

55) 

ACl  2 

-  8012  ” 

56 ) 

BCl  ■ 

-  BOl  = 

57) 

BC2  • 

••  002  - 

58) 

1<C3  - 

■■  003  - 

59) 

IiC4  - 

-  B04  - 

60) 

PCS  - 

■  BOS  == 

61 ) 

BC6  - 

■  B06  = 

62) 

1<C7  - 

•  B07  = 

63) 

PCO  - 

■  BOS  = 

64) 

EiC9  - 

■  009  = 

65) 

PC  10 

-  BOIO  = 

66 ) 

pen 

-  0011  = 

67) 

PC  12 

-  BO 12  = 

68) 

CCl  - 

coi  - 

69) 

CC2  - 

C02  = 

70) 

CC3  - 

CO?  = 

71  ) 

CC4  - 

C04  = 

72) 

CCS  - 

COS  = 

73) 

CC6  - 

C06  = 

74) 

CC7  - 

cy7  = 

75) 

CCS  - 

COS  = 

76) 

CC9  - 

cy9  = 

77) 

CCIO 

-  COlO  = 

78) 

ceil 

-  coil  = 

79) 

CCl  2 

-  0012  = 

80) 

-  12  OBA 

-  12  OCA 

81) 

-  12  CB8 

-  12  CCA 

82) 

12  CB8 

-  12  CAB  ■ 

83) 

12  01.8 

-  12  08B 

84) 

12  CCA 

--  12  CAC 

85) 

12  OCA 

-  12  08C  - 

ENti 

INI  CCER 

-y8RI8BLES==  a- 

CVJ.  1 

c;y:>  =  i 

cui  -  1 

cv-i  =  1 

CVS  =  1 

=  1 

cy/  1 

cyf)  =  1 

cyy  ^  1. 

cyio  -  1 

cyii  -  i 

i;yij  =  1 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


12 

OAB 

+ 

12 

08C 

1 

80 

+ 

1 2 

CAB 

+ 

12 

CAC 

+ 

AC 

f 

12 

CCB 

+ 

12 

Cl'C 

» 

BC 

12 

VCB 

1 

)  2 

OOr; 

1 

BO 

+ 

12 

CCB 

- 

12 

roe 

f 

CC 

1 

12 

OCB 

- 

12 

OBC 

f 

CO 

+ 

SAy 

SAC 

SBC 

sny 

see 

scy 


80 


iV-' 


Phase  4 
fU) 


LP  OPTIMUM  FOUNti  AT  STEP 


49 


1  ) 


OHJECI  TUI-:  FUfJCTlON  UALIJE 

427.<;.6<S6H7 


(PLE 

VALUI-: 

EEriUCLU  LOST 

ACl 

1 .000000 

0 . OOOOoO 

AC2 

1 . 000000 

0.000000 

AC3 

0 . 000000 

1 , souooo 

AC4 

i .000000 

0 . 0000.:.  0 

AC5 

1.000000 

-20.0000O0 

ACA 

1.000000 

O.OoOOOO 

AC7 

0.000000 

113. 3333  1  .T 

AC8 

0.000000 

0.000000 

AC7 

0.000000 

0.000000 

AGIO 

0.000000 

82.S00000 

ACll 

0,000000 

0.000000 

AC  12 

1.000000 

-33.333:v>4 

AVI 

1.000000 

O.OOOOOo 

AV2 

1.000000 

-10.000000 

AV3 

0.000000 

0.000000 

AV4 

1.000000 

O.OOoOOO 

AV5 

1.000000 

0.000000 

AV6 

1.000000 

-2.499992 

AV7 

0.000000 

O.OOOOOO 

AV8 

0.000000 

33.333323 

Avy 

0.000000 

0.000000 

AVIO 

0.000000 

0.000000 

AVll 

0.000000 

9S. 000000 

AV12 

1.000000 

0.000000 

BCl 

0.000000 

0.000000 

BC2 

0.000000 

0.000000 

PCS 

1,000000 

0.000000 

PC  4 

0.000000 

39.999992 

PC3 

0.000000 

0.000000 

BC6 

0.000000 

0.000000 

BC7 

0.000000 

140.333313 

BCO 

0.000000 

O.OOOOoO 

BC9 

0.000000 

35 . 000000 

BCIO 

1,000000 

0.000000 

BCll 

1.000000 

0.000000 

BC12 

0.000000 

6.A6AA56 

BVl 

0.000000 

0.000000 

PV2 

0.000000 

0.  OO'jOOO 

BV3 

1.000000 

0.000000 

BV4 

0.000000 

0.000000 

BV5 

0.000000 

O.OOOOOO 

PV6 

0.000000 

0 .  OO'VOOO 

BV7 

0.000000 

0.000000 

BV9 

o.ooocoo 

73.333323 

BV9 

0.000000 

0.000000 

BVIO 

1  .OOOoO'j 

O.OOOOOO 

BU11 

1 ,000000 

0.000000 

PV12 

0 . 000000 

0 .  (iOOOoo 

81 


Phase  4 


CXI 

o.ocoooo 

A  .  6.^■Ao  /  3 

CC2 

0.000000 

30.000000 

CC3 

0.000000 

34.833344 

CC4 

0.000000 

3.33333A 

CC5 

0.000000 

0.000000 

CCA 

0.000000 

O.OOOOOO 

CC7 

1.000000 

0.000000 

CC8 

1 .000000 

-73.333328 

CC9 

1.000000 

-83.33331 3 

CCIO 

0.000000 

0.000000 

cell 

0.000000 

0 .  OOOOo... 

CC12 

O.OOOOOO 

0.000000 

CVl 

0.000000 

0.000000 

CV2 

0.000000 

0.000000 

cy3 

0.000000 

0.000000 

CV4 

0.000000 

0.000000 

CVS 

0.000000 

13.333344 

CV6 

0.000000 

7.500015 

CV7 

I .000000 

0.000000 

eva 

1.000000 

0.000000 

C99 

1.000000 

0 . 000000 

CVIO 

0.000000 

122.500000 

evil 

0.000000 

118.333344 

CV12 

0.000000 

0 . 000000 

CBA 

0 . AAA A6  7 

0.000000 

CCA 

0.083333 

0.000000 

CAB 

0.000000 

59.999985 

CAC 

0.000000 

79.999905 

VBA 

0.500000 

0.000000 

VC  A 

0.333333 

0.000000 

VAB 

0.000000 

59.999985 

VAC 

O.OOOoOO 

79,999985 

CCB 

0.000000 

60,000000 

CBC 

0.000000 

79.999985 

VCB 

0.000000 

60.000000 

VBC 

0.000000 

79.999985 

AC 

33.000000 

0.000000 

AV 

34.000000 

O.OOOC'OO 

PC 

16.000000 

0.000000 

PV 

18.000000 

0.000000 

CC 

17.000000 

0.000000 

CV 

14.000000 

O.OOOOOO 

SAV 

0.000000 

3.333333 

SAC 

0.000000 

3.333333 

sue 

0.000000 

0.833333 

SPV 

O.OOOOOO 

0,933333 

see 

A. 000000 

O.OOOOOO 

sev 

6.000000 

0.000000 

NO.  ITCRATTONS^ 

49 

BPANCHF 

r?  - 

0 

BE  rP  RM .  = 

-2.07  IE  4 

FIX  ALL  VARS. 

(  29) 

Uim  RC  3.33334 

SCT 

CPA 

re 

A  A) 

1  RNli-  -4  29, 3::  337 

TWIN  = 

-427. AAA A9 

SET 

ACl 

TO 

0  AT 

2  BNI)  -  -429, 55560 

TU 1 

-431 . 33337 

SET 

AC  3 

TO 

1  AT 

3  BNU-  -431.06AA9 

TWIN  ■= 

-4  36.  A.' A  35 

SET 

AC  A 

TO 

1  AT 

4  BNP=  -433.33337 

TWi:  N  = 

—  4  3  .  .b  6  6  (*  )  9 

SET 

CCA 

TO 

0  AT 

5  BNB-^  -0.999vy9CAE  30 

ruij  N- 

-0 , 9997V9GA1; 

UCXETE 

CCA 

AT  lCVEL 

5 

FLIP 

ACA 

TO  0 

UIIH  POUMB  -43A.AAo7 

DELETE 

ACA 

AT  LEVEL 

4 

FLIP 

AC3 

to  0 

WITH  BOUND  -436.6AA7 

BELEYE 

AC3 

AT  LEVEL 

3 

20 


Phase  4 


NEW  INTECEK  SOLUTION  OF  440.000  AT  HRANOH 

OBJECTIUE  l■UNCTION  VALUE 
1)  440.000000 


BLE 

VALUE 

REBUUEB  COST 

ACl 

1 .000000 

0.000000 

AC2 

1 .000000 

0.000000 

AC3 

1 . oooooo 

4.000000 

AC4 

0.000000 

“A  .  AAAA.‘)4 

ACS 

1.000000 

-19.999?v;: 

AC<4 

1 .OOOoOO 

0.000000 

AC7 

0.000000 

105.000000 

Aca 

0.000000 

0.000000 

AC9 

0.000000 

0.000000 

AGIO 

0.000000 

84.999985 

ACll 

O.OOOOoO 

0 . oooooo 

AC  12 

1.000000 

-3A.AAAAA4 

AVI 

1.000000 

0.000000 

AV2 

1.000000 

-10.000004 

AV3 

1.000000 

0.000000 

AV4 

0.000000 

0,000000 

AV5 

1.000000 

0.000000 

AV6 

1 .oooooo 

0 . oooooo 

AU7 

0.000000 

O.OOOOOO 

AV8 

0,000000 

33.333328 

AV9 

0,000000 

0.000000 

AVIO 

0.000000 

0.000000 

AVll 

0,000000 

94.999949 

AVI  2 

1.000000 

0.000000 

BCl 

0.000000 

0.000000 

BC2 

0.000000 

0.000000 

BC3 

0.000000 

0.000000 

BC4 

0.000000 

33.333336 

BC5 

0.000000 

0.000000 

BCA 

0.000000 

0.000000 

BC7 

0.000000 

135.000000 

BCO 

0.000000 

0 . oooooo 

£:C9 

0.000000 

40.000000 

BCIO 

1.000000 

0.000000 

BCll 

1.000000 

0.000000 

BCl  2 

0.000000 

3.333336 

BVl 

0.000000 

0.000000 

BV2 

0.0000(;0 

O.OOOOOO 

BV3 

0.000000 

0 . oooooo 

BV4 

0.000000 

0,000000 

BV5 

0.000000 

0.000000 

PV6 

0.000000 

0.000000 

BV7 

O.OOOOOO 

0.000000 

BV8 

0.000000 

73.333323 

BV9 

0.000000 

0.000000 

BVIO 

1.000000 

0,000000 

BVll 

1.000000 

O.OOOOoO 

BVl  2 

0.000000 

0 . oooooo 

Phase  4 


CCl 

o.oouooo 

13.333328 

CC2 

0 . 000000 

34  .  V0  97V:> 

CC3 

0.000000 

39.000000 

CC4 

1.000000 

0.000000 

CCfj 

0.000000 

0.000000 

CC6 

o.oooooo 

0 . OOOOOO 

r,C7 

1.000000 

0.000000 

cco 

1.000000 

-70.000000 

CC'? 

1 .000000 

-73.333328 

CCIO 

0.000000 

0.000000 

CCl.l 

0 . 000000 

0 . OOOOOO 

CCl  2 

O.uOOOOO 

0.000000 

CUl 

0.000000 

o.oooooo 

CV2 

0.000000 

0.000000 

CV3 

0.000000 

0.000000 

CV4 

1.000000 

0.000000 

CV5 

0.000000 

16.666672 

CVA 

0.000000 

13.333328 

CV7 

1.000000 

0.000000 

CV8 

1.000000 

0.000000 

CV9 

1.000000 

0.000000 

CVIO 

0.000000 

125.833328 

evil 

0.000000 

124.166656 

CV12 

0.000000 

0.000000 

C£<A 

1.000000 

30,000000 

CCA 

0.000000 

40. OOOOOO 

CAB 

0.000000 

30.000000 

CAC 

0.000000 

40.000000 

VBA 

1 . 000000 

0,000000 

VCA 

0.000000 

0.000000 

VAB 

0.000000 

89.999985 

VAC 

0.000000 

110.000000 

CCB 

0.000000 

70.000000 

CBC 

0.000000 

70.000000 

VCB 

0.000000 

59.999992 

VBC 

0.000000 

80.000000 

AC 

34.000000 

0.000000 

AV 

36.000000 

0.000000 

BC 

11.000000 

0.000000 

BV 

12.000000 

0.000000 

CC 

21 .000000 

o.oooooo 

CV 

18.000000 

0.000000 

SAV 

0.000000 

5.833334 

SAC 

2,000000 

0.000000 

SBC 

1.000000 

0.000000 

SBV 

0.000000 

0.833334 

see 

3.000000 

0,000000 

sev 

6.000000 

0.000000 

U£ 

9? 

»  •  ' 


r«  l>  '.V  V^." V-  .- 
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i 


Phase  4 

NO.  1TLRAT10N5=  81 

Hn;ANCHF:8=  10  riG'TERM.=  96.000E 
PUUhLi  UM  OFTIiIUM:  A27.6667 
liEl  EVi:  PiCA  AT  LEVEL  3 

rifcLErr  acj  or  level  2 

tiELElE  CE:A  AT  LEVEL.  1 

RELEASE  EIXI-:!.i  VARS. 

FIX  ALL  VAKS.<  31)  UITH  RC 

SET  ACl  TO  0  AT  1  £(Nri  = 

DELETE  ACl  AT  LEVEL  1 

release  fixed  VARS. 

FIX  ALL  VARS.<  30)  UITH  RC 

SET  AC2  ro  0  AT  1  BNn= 

^^'^LEFE  AC2  AT  LEVEL  1 

RELEASE  FIXLIi  VAF'.?'. 

F-RUMERA  LION  CCiLiF  I  £TE,  BRANCHES^  ; 

^LAST  ILMELiER  SOLUTION  IS  THE  REST  EOURD 
.  OIJIT 


1 .3V479 
-■141.83337 


0.621870 

-110.00000 


FIV01 


TUIN=  -110.16711 


fUIN=  -110.00031 


122 


u 

K 

m 

■is 

‘✓S 

•a* 

iti 


K\  , 


%  %“  %" 


ALL 


APPENDIX  3 

Phase  5  Model  and  Solution 


MIN 

+ 

+ 

SUHJECT 

2) 

A) 

A) 

D) 

6) 

7) 

0) 


25  CCA'1  + 


15  ccia; 
i5  VCP** 
TO 


'•  C  C  A  / 
LCP9 


f  10  VCD/  + 


10  CCAO  f  20  CCA 9 
’5  OCCI  +  5  UCC/’  I 
15  VCHO  T  5  UCIi't  i 


t- 

10 


Vj  CCD 4  +  10  CCD 
OCCO  f  20  OCCV 
KA  f  10  IsD 


CCA  4 
CCD  4 
VCL'4 

or  ri4 

TYi  )• 
UP  1 
RA  f 


-  7 

-  7 

-  0 
-  6 

CCA 


CCA  7 
CCD  7 
VCC/ 
ocri’ 

f 


CCD 

RD 


-  4 

-  4 

-  •> 

1 

;ccA 

>(,CD 


CCAQ 

CCDS 

OCCH 

OCDU 


CCA9 

CCHV 

UCCV 

0CD9 


10 

10 


1 


9) 

4  VC CD  - 

4  Vl'DC  f 

VC 

10) 

-  4  OCCD  T 

4  VC  DC  + 

VC 

11) 

C;CA4  + 

CCD  4  ■ 

1 

12) 

CCA  7  + 

CCD7  = 

1 

13) 

CCAO  f 

CCIa:; 

1 

14) 

CCA9  + 

CCD9  - 

1 

15) 

0CC4  f 

VCD  4  - 

1 

16) 

0CC7  + 

VCD  7 

1 

17) 

VC  CO  f 

VC  DO  -- 

1 

10) 

ID 

VCCV  + 

VCD9  = 

1 

ITEGE 

R--VAPIADLEG- 

^  20 

SUCC 

SOLD 


GO 


Lf  OPTIMUM  rOUfJD  AT  STEP 


24 


1  ) 


ODJECTIOe  PUNCTIUN  OA'.L'C 
94. 1071472 


IDLE 

VALUE 

REDUCED  COST 

CCA4 

1 .OCOAOO 

0.000000 

CCA  7 

0.420571 

o.oooooo 

CCAO 

1.000000 

0.000000 

CCA9 

0.000000 

19.2G5713 

ccr(4 

0.000000 

7. 14205:5 

CCD7 

0.571429 

0.000000 

CCDO 

0.000000 

2.142857 

CCDV 

1 ,000000 

0.000000 

VCC4 

1 .000000 

0.000000 

VCC7 

1.000000 

0.000000 

VCCO 

1 .000000 

0.000000 

VCC9 

0.000000 

15.000000 

VCD  4 

0.000000 

10.000000 

VCD  7 

o.oooooo 

5.000000 

VC  DO 

0.000000 

5.000000 

VCD  9 

1 , oooooo 

0.000000 

RA 

0 . 250000 

0.000000 

RD 

0.000000 

7.857142 

VCCD 

0.000000 

0.000000 

VC  DC 

0.500000 

0.0\jQO00 

CCA 

1 1 . 000  ^'00 

0.000000 

CCD 

10  .  oooooc 

0.000000 

VCC 

14 .000000 

0 . oooooo 

VCD 

4.000000 

0.000000 

r.CCA 

o.oooooo 

1.250000 

SCCD 

0  I  OOOOO  .) 

0.5357J  4 

SVCC 

0 .  OOOOl  '0 

0,000000 

SVCD 

6.000000 

O.OOOOOO 

CCA 

CCD 

OCC 

OCD 


12 

12 


o  o  o  o 


Phase  5 


JU  SLACK 

UR  SURI-L 

2) 

O.OOOOOO 

3  ) 

0.000000 

4) 

0 . OOOOOO 

5) 

0.000000 

6  > 

O.OOOOOO 

7) 

0.000000 

8) 

0. 750000 

9) 

0 .  OOOOOO 

10) 

O.OOOOOO 

1 1  ) 

0 . OOOOOO 

12) 

0.000000 

13) 

0.000000 

14  ) 

O.OOOOOO 

15) 

0 . OOOOOO 

16) 

0.000000 

17) 

0.000000 

18) 

0.000000 

.  ITERATIOfl'S- 

24 

NO. 

isRANCHi::'::  = 
FIX  ALL 


0 

'ML'S  . 


SET 

SET 

SET 

SET 

SET 


CCA/ 

CCAS 

RA 

vena 

VCCli 


rn 

TO 

TO 

rn 

ro 


DETFT 

< 

1 

0 

1 

t 

0 


:H.= 

S) 

AT 

AT 

AT 

AT 

AT 


3 

4 


t'UAL  f  iaCES 
--1  .CtiOOOo 
--O.S3S/J  4 
0.000000 
0.000000 
1 • 200 oOO 
0.S3S/1 4 
0. 000000 
0 . OOOOOO 
c . OOOooo 
-30 .  OOOL'OO 
-13.730000 
-15.000000 
-s.  1M.4::;;5 
-:!5.  OOOOOO 
-5 . OOOOOO 
-10.000000 
-5. OOOOOO 


-1 . 120E 
UlTH  L;C 

1  fiNTi- 

2  11 N  li¬ 
lt  Nlo= 
ENti- 
tiND  = 


NEW  INTEGER'  SOLUTION  OF  100.000 

OrUECTIOE  FUNCTION  UALUE 

1)  100.000000 


5 .  00000 
-96.250000 
-96.250000 
-lOO.OOoOT* 

- 100 .  OOuOO 

-100.00000 

AT  DRANCH 


TWIN-  -96.. '500 13 
TWIN--  -lOO.OOvOO 
TWIN  -  - 100  .  OOOf.'O 

rwiN-  -loo.oocoo 

TWIN  =  -JOO.OOO'OO 

5  Flour  30 


VAR  1  Aid.  E 
CCA4 
CCA7 
CCAU 
CCA9 
CCi:4 
CCH7 
CCliS 
CCEV 
VCC4 
vcc:7 
VCC8 
VCC9 
veil  4 
veil  7 
VCliS 
VC  09 
RA 
RB 
VC  CD 

vcnc 

CCA 

ecu 

vcc 

ven 

SCCA 

seen 

svee 

SVCD 


VALUE 
1 .000000 
1 .OOOOOO 
0.000000 
0.000000 
0.000000 
0. OOOOOO 
1 . OOOOOO 
1  .OOOOOO 
1.000000 
1 .OOOOOO 
1.000000 
0.000000 
0.000000 
0.000000 
0.000000 
1 .OOOOOO 
1.000000 
O.OOOOOO 
0. OOOOOO 
1 .OOOOOO 
11 .OOOOOO 
10.000000 
14.000000 
4.000000 
3.000000 
O.OOOOOO 
2.000000 
4.000000 


REliUCED  COST 
0.000000 
-5.000000 
-5.000000 
15.000000 
10.000000 
0.000000 
0.000000 
0,000000 
0,000000 
0.000000 
0.000000 
15,000000 
10.000000 
5.000000 
5.000000 
0.000000 
5.000000 
10.000000 
0.000000 
0.000000 
0.000000 
0.000000 
O.OOOOOO 
0.000000 
0.000000 
0.000000 
O.OOOOOO 
0.000000 


Phase  5 


ROU 

SLACK 

OR  SURPI  u:; 

DUAL  PRICES 

2) 

0.000000 

0.000000 

i) 

0.000000 

0.000000 

4) 

0.000000 

0.000000 

S> 

0.000000 

0.000000 

6) 

0.000000 

0.000000 

7) 

0.000000 

0.000000 

D) 

0.000000 

O.OOOOOO 

9) 

0.000000 

0.000000 

10) 

0.000000 

O.OOOOOO 

1  1  ) 

0.000000 

-2S.O0O000 

J2) 

0.000000 

-10.000000 

13) 

0 . 000000 

-IS. 000000 

14) 

0.000000 

-S. 000000 

IS) 

0.000000 

-2S.0O0000 

16) 

0.000000 

-S.OOoOOO 

17) 

O.OOOOO.O 

-lO.OOuOuO 

18) 

0.000000 

-5.000000 

NO.  ITERATIONS- 

30 

BRANCTIE':- 

r,  V 

ETERh.-  1. 

OOOE 

0 

BOUND  ON 

OPTUiUO 

:  94. 107  IS 

DELETE 

VCCD 

AT  LEVEL 

5 

DELETE 

VC  DC 

AT  LEVEL 

4 

DF.I.ETE 

E<A 

AT  LEVEL 

3 

DLLETE 

CCAt) 

AT  LEVEL 

FLIP 

CCh7 

TO  0  UlTH  BOUND  -96.2Si 

DELETE 

CCA  7 

AT  LEVEL 

1 

RELEASE- 

FIXED 

VARS . 

E:NUrtF.:RAriClN  COMI'L^rE.  HRANCflES-^  5  PIVOT: 

LAST  INTEGER  SOLUTION  IS  THE  BES'l  FOUNTi 
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